20172308《Java软件结构与数据结构》第二周学习总结

教材学习内容总结

第 3 章集合概述——栈

集合：一种聚集、组织了其他对象的对象

软件系统中的另一个类或对象通过集合预定的方式与该集合进行交互来使用这些集合
多年以来软件开发和研究人员定义了一些特定的集合类型致力于解决特定的问题类别
集合分类：线性集合（元素按直线方式组织的集合），非线性集合（非直线方式组织）
线性集合还可以根据元素的特征保持有序（如姓氏；非线性集合元素也可以）

抽象：隐藏某些细节
抽象数据类型（ADT）：一种在程序设计语言中尚未定义其值和操作的数据类型

数据类型：一组值及作用于这些数值上的各种操作（如加减）
集合是一种隐藏了实现细节的抽象（集合定义了一些接口操作）
系统被划分成一些抽象的子系统，规定出这些子系统的目标以及它们之间的交互作用（以便不同的人员进行开发）
ADT的抽象性体现在ADT必须对其实现的细节进行定义，且这些对用户不可见，所以，集合是一种抽象数据类型
数据结构：一种用于实现集合的编程结构集

Java集合API（应用程序编程接口）：一个类集，表示一些特定类型的集合

第四章链式结构——栈

栈：一种线性集合，后进先出

2.泛型：

定义一个类，尖括号中包含指向该类型的引用，以便他能够存储、操作和管理在实例化之前没有指定是何种类型的对象
不能被实例化，他只是一个占位符
类的泛型，只有当该类被实例化时，才创建该类型的对象
使用泛型来创建可用于安全高效地存储任意类型的对象的集合

3.链表

由一些对象构成，其中每个对象指向了链表的下一对象
链表的首结点处理需要特别小心，以防止链表丢失

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

问题1：如何理解抽象和抽象数据类型

问题1解析：抽象数据类型和数据类型在实质上是一个概念，只不过是对数据类型的进一步抽象，不仅限于各种不同的计算机处理器中已经实现的数据类型，还包括为解决更为复杂的问题而由用户自定义的复杂数据类型。

所谓数据抽象是指用ADT描述程序处理的实体时，强调的是其本质的特征，无论内部结构如何变化，只要本质特性不变，就不会影响其外部使用。
例如，在程序设计语言中，经常使用的数据类型 int,它就可以理解为是一个抽象数据类型，在不同的计算机或者操作系统中，它的实现方式可能会有不同，但是它本质上的数学特性是保持不变的。
例如，在统计学生信息时，经常使用姓名、学号、成绩等信息，我们可以定义这样的一个抽象数据类型student,它封装了姓名、学号、成绩三个不同类型的变量，这样操作student的变量就能够很方便的知道这些信息了。

【参考资料】如何理解数据结构中的抽象数据类型？

问题2：如何理解“通过使用接口名作为返回类型，方法就不会局限于实现栈的任何特定类”

问题2解析：接口把方法的特征和方法的实现分割开来。这种分割体现在接口常常代表一个角色，它包装与该角色相关的操作和属性，而实现这个接口的类便是扮演这个角色的演员。

Java接口本身没有任何实现，因为Java接口不涉及表象，而只描述public行为，所以Java接口比Java抽象类更抽象化。

【参考资料】java 使用接口的好处？

代码运行中的问题及解决过程

问题1：在实现链表的删除节点的代码运行中出现了如图问题：

运行不出结果，猜测应该是循环出了问题，无限循环？
代码如图：

循环里的条件，删除的节点为空的可能性很小，所以要再加上一个条件，如图：

要删除的节点中的学号与当前节点中的学号相等时即可跳出循环。
还顺便测试了一下在删掉了插入节点的左右两端的其中一个节点之后，还能否正常插入节点，emmm，是不行滴：

上周考试错题总结

错题1:
错题1解析：emmm, 手误
错题2：
错题2解析：不是很理解为什么是错的；一个高效的系统的程序算法肯定比一些冗杂的程序算法解决问题要容易的多吧，而且占用内存、CPU啥的都很少吧。百度的话也没看到相关解释
错题3：
错题3解析：栈的数据存储位置可能不是连续的，但是栈里的每一个对象都有指向下一对象的引用，用数组实现的栈也是一样的
错题4：
错题4解析：这题的C选项写的可能是2^n吧