20172303 2018-2019-1 《程序设计与数据结构》第2周学习总结

20172303 2018-2019-1 《程序设计与数据结构》第2周学习总结

教材学习内容总结

第3章 集合概述————栈

1、集合

• 定义：一种汇集、组织了其余对象的对象。
• 集合的分类
  • 按保存的类型分：
    • 同构：集合中保存的类型所有相同。
    • 异构：集合中能够保存所有的类型。
  • 按组织的方式分（组织形式由元素添加到集合的次序或元素自身之间的一些内在关系）：
    • 线性集合：集合中的元素按直线方式组织。如：队列集合、栈集合。
    • 非线性集合：集合中的元素不按直线方式组织。如：树集

2、抽象数据类型(Abstract Data Type, 简称ADT)

• ADT是一种在程序设计语言中还没有定义其值和操做的数据类型。
• ADT的抽象性：ADT要对其实现的细节进行定义，而这些定义对于用户是不可见的。
• 集合是由对象建立的，对象的内部对于系统其它部分来讲是封装的，所以集合是一种抽象数据类型。

3、泛型

• 定义：一种能够存储、操做和管理在实例化以前没有指定类型的对象的一个类，一般用 做为标识符。
• 泛型不能被实例化，它只是一个占位符，容许咱们去定义管理特定类型的对象的类。

4、栈

1. 栈的相关概念

• 栈是一种线性数据结构，采用后进先出(Last in,first out。简称LIFO)的方法处理元素
• 栈的通常方法：
  

1. 栈集合

• Java集合框架中的Stack继承自Vector：
  • 因为Vector有4个构造函数，加上 Stack自己的一种，也就是说有5种建立Stack的方法
  • 跟Vector同样，它是数组实现的栈。

1. 栈ADT
   

第4章 链式结构————栈

1、链式结构

• 定义：一种使用对象引用变量来建立对象之间的连接的数据结构。
• 对象引用变量
  • 对象引用变量存放的是对象的地址，表示对象的存储位置。
  • 一般而言，对象引用变量存放的地址是可有可无的，其最重要的目的是用于访问对象。

2、链表

• 定义：链表是链式结构的一种。（链表≠链式结构）
• 类型：单链表、双向链表、循环链表
• 在链表中，对象引用变量也可称为指针，链表中存储的对象泛称为结点。
• 结构：
  • 链表须要一个单独的引用变量来做为链表的首结点。
  • 同时，链表须要一个从一个对象到另外一个对象的引用变量，又称做自引用的，一般用next来定义。
  • 链表终止于其next引用为空的结点。

3、管理链表

• 访问元素：访问元素的惟一方法是从第一个元素开始，遍历整个链表直至找到所需元素。

//以Person类为例
Person current = first;
for(int i = 0; i < n(指定整数);i++){
    current = current.next;//遍历列表
}

• 插入结点：插入结点须要先设置一个临时的结点用来防止指针丢失，改变引用顺序是其关键。

//以上课时讲的Student类为例
public static void InsertNode(Student head,Student node1,Student node3){
        Student point = head;
        while((point.number != node1.number) && point != null){
            point = point.next;
        }
        if (point.number == node1.number){
            //此处的两句绝对不可以换位置，否则可能会形成NullPointerException
            node3.next = point.next;
            point.next = node3;
        }
    }

• 删除节点：只要使被删除结点的前一个指针指向被删除结点的后一个指针便可。

//仍然以Student类为例
public static void DeleteNode(Student head,Student node){
        Student pre = head, current = head;
        while (current != null){
            if (current.number != node.number){
                pre = current;
                current = current.next;
            }
        }
        pre.next = current.next;//关键步骤
    }

• 无连接的元素：结点存放的只是存储位置，要访问链表中存储的实际元素时最好使用结点对象中的单独引用来访问。

集合栈与链表栈的比较

• ArrayStack是基于动态数组的数据结构，LinkedStack基于链表的数据结构。
• 对于随机访问和改变操做集合中的元素，ArrayStack要优于LinkedStack，由于LinkedStack要移动指针。
• 对于新增和删除操做，LinedStack比较占优点，由于ArrayStack要移动数据。但这一点要看实际状况的。若只对单条数据插入或删除，ArrayStack的速度反而优于LinkedStack。但如果批量随机的插入删除数据，LinkedStack的速度大大优于ArrayStack。由于ArrayStack每插入一条数据，要移动插入点及以后的全部数据。

教材学习中的问题和解决过程

• 问题1：有点不是很明白javadoc的用法以及做用，和使用//或/**/有什么区别
• 问题1解决方案：Java中有三种注释方式。
  • 前两种分别是//和/**/ ，主要用于代码的注释，以此来方便代码的可读性。
  • 第三种被称做说明注释或文档注释，它以 /** 开始，以 */结束，文档注释容许你在程序中嵌入关于程序的信息，有了这个注释就可使用 javadoc 工具软件来生成信息，并输出到HTML文件中。
  • 除此以外，我找到一篇博客说明了如何生成javadoc的方法:如何使用javadoc
• 问题2：书上提到52页提到的哨兵结点和哑结点是什么？
• 问题2解决方案：查了相关资料发现哨兵节点和哑节点好像是一个东西。（关于jie dian究竟是节点仍是结点，虽然书上都用的“结点”，可是我在查资料的时候使用“节点”才能查到相关资料）
  • 哨兵节点（sentinel）是一个哑元节点（dummy node），能够简化边界条件。是一个附加的链表节点，该节点做为第一个节点，它的值域中并不存储任何东西，只是为了操做的方便而引入的。若是一个链表有哨兵节点的话，那么线性表的第一个元素应该是链表的第二个节点。
  • 带哨兵节点的链表，须要额外的一个节点，但插入和删除等操做不须要额外的判断；不带哨兵节点，在处理链表为空时，和其余状况不同，须要单独判断一次。
    带哨兵节点的链表，插入或删除时，不论操做的位置，表头都不变，不须要额外的判断；不带哨兵节点的链表，插入或删除操做发生在第一个节点时，表头指针都要变化，须要额外的处理。

代码调试中的问题和解决过程

• 问题1：在作PP3.8时，每次最后显示的结果都缺最后一个。
  
• 问题1解决方案：经过屡次测试发现不是只缺最后一个，而是缺一部分，一般是一半，后来发现是for循环内的条件有问题，修改后就可以显示全部元素了。
  

代码托管

上周考试错题总结（正确为绿色，错误为红色）

• 错题1：Software that is easily portable, can be moved from one computing environment to another with little or no effort.
  • A .True
  • B .Flase
• 缘由及理解状况：高质量的软件通常要具备可移植性，因此当时我以为不是说只要是软件就能够随意移植，仍是须要一些修改的。可是如今发现是由于当时没有看到“little"的缘由。
• 错题2：An efficient system handles problems gracefully
  • A . True
  • B . False
• 缘由及理解状况：质量特征和描述不匹配，能恰当的解决问题是软件的健壮性而不是运行效率。
• 错题3：Software systems need only to work to support the work of developers, maintainers, and users.
  • A . True
  • B . False

• 缘由及理解状况：当时看到这道题的时候其实我不是很肯定，可是看到在书的第7页有这样一段话：

  软件系统必须通过精心设计、编码和文档说明，以便为开发人员、维护人员和用户提供支持。

• 当时看完以后就以为好像除了这三种人也没有其余的了，可是查了查发现还有系统管理员之类的角色存在。

结对及互评

点评模板：

• 博客中值得学习的或问题：
  • 优势：相较上周在博客内容方面有所改进，望继续努力。
  • 问题：博客仍是图文并茂好一些，这样本身或者别人都看得舒服一些_(:з」∠)_ 对于代码运行中的问题的整个过程的记录但愿能够更详细一些。
• 代码中值得学习的或问题：
  • 优势：代码相比个人更加简洁，命名更加规范。
  • 问题：commit相比上学期写的不是很好。

点评过的同窗博客和代码

• 本周结对学习状况
  • 20172322
  • 结对学习内容
    • 主要讨论了蓝墨云的课堂实践内容，对于用链表实现插入和删除的功能进行了深刻地探讨。

其余（感悟、思考等，可选）

• 感受本周的课本内容不是很条理，总以为书上的内容东一块西一块的，写教材总结的时候也感受很没有感受，找不到条理的方法和顺序来总结。并且由于课上实践作的不是很好有点受挫，继续加油吧。

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	10/10	1/1	10/10
第二周	608/618	2/3	20/30

• 计划学习时间:15小时
• 实际学习时间:20小时
• 改进状况：链表真skr磨人的小妖精...废了我半本草稿本

参考资料

• Java 集合深刻理解（13）：Stack 栈
• java文档注释--javadoc的用法
• java中的各个数据结构区别
• 带哨兵节点和不带哨兵节点的单链表操做的对比