20172310 2017-2018《程序设计与数据结构》（下）第二周学习总结

教材学习内容总结

第三章集合概述——栈

集合是一种聚集，组织了其他对象的对象。集合中的元素通常是按照它们添加到
集合的顺序，或者是按元素之间的某种内在关系来组织的，并以此划分为线性集合和非线性集合。
集合是一种隐藏了实现细节的抽象
数据类型：是一组值及作用于这些数值上的各种操作
数据结构：是一种用于实现集合的基本编程结构
数据结构一般是说计算机存储和组织数据的方式，还有就是相互之间存在一种或多种特定关系的数据元素的集
合，简单来说就是数据的逻辑或物理存储方式。而数据类型就是对数据的抽象描述，包括整型、浮点型
抽象：标准的解释是从具体事物抽出、概括出它们共同的方面、本质属性与关系等，而将个别的、非本质的方面、属性与
关系舍弃，这种思维过程，称为抽象。在Java的学习中，也可以这样理解，就是从具体的多个数据找到他们的共性，隐藏各自的细节。
抽象数据类型（ADT）：是一种在程序设计语言中尚未定义其值和操作的数据结构类型。ADT的抽象性体现在，ADT必
须对实现细节进行定义，且这些对用户是不可见的。
栈的元素是按后进先出的方法进行处理的，最后进入栈中的元素最先被移出（LIFO）
Java集合API是一个类集，表示了一些特定类型的集合，这些类的实现方式各不相同。
异常就是一个对象，它定义了一种非正常或错误的情况。异常由程序或运行时环境抛出，可以按预期的被捕获或被正
确处理。错误与异常类似，只不过错误往往表示一种无法恢复的情况，且不必去捕获它。错误和异常表示不正常或不合法的处理。

第四章链式结构——栈

对象引用变量可以用来创建链式结构。
链表由一些对象构成，其中每个对象指向了链表中的下一个对象。
链表会按需求动态增长，因此在本质上，它没有容量限制。
在链表中存储的对象通常泛称为链表的结点。
通常需要一个单独的引用变量（next）来表示链表的首节点，终止于next引用为空的结点。
插入结点
- 改变引用顺序是维护链表的关键。
删除结点：
无链接的元素
- 存储在集合中的对象不应该含有基本数据结构的任何实现细节。
- 它只含有两个重要的引用：一个指向链表中的下一个节点，一个纸箱将存储进链表的元素。
双向链表
- 需要维护两个引用：一个引用指向链表的首结点；另一个引用指向链表的末端点。链表的每个结点都存在两个引用：一个指向下一个元素，另一个指向上一个元素。
可以使用栈来模拟递归处理，以跟踪恰当的数据
只要有效地实现了恰当的操作，集合的任何实现都可以用来求解问题
栈的链表实现是从链表的一端添加和删除元素

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

问题1：泛型是什么？
问题1解决方案：

泛型是程序设计语言的一种特性。允许程序员在强类型程序设计语言中编写代码时定义一些可变部分
，那些部分在使用前必须作出指明。各种程序设计语言和其编译器、运行环境对泛型的支持均不一样。将类型参数化以达
到代码复用提高软件开发工作效率的一种数据类型。泛型类是引用类型，是堆对象，主要是引入了类型参数这个概念。
问题2：三四章就是学习了用数组和链表两种方式实现栈的功能，那这两种方式各有什么优缺点呢？
问题2解决方案：

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

问题1：在蓝墨云班课的作业上，突然出现了冒泡排序法这种排序方式，这是啥？(꒪Д꒪)ノ
问题1解决方案：
1.冒泡排序法：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）
错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳
的气泡最终会上浮到顶端一样，故名“冒泡排序”。
2.三种算法的区别：选择排序需要两层循环来实现，外层循环控制次数，内层循环控制找到最小的值。然后将内层循
环找到的最小值与外层循环本次索引对应元素进行交换，直至遍历完整个数组.插入排序有两层循环，外层循环逐个遍历
数组元素，内层循环把外层循环的元素与该元素在内层循环的下一个元素进行比较，如果外层循环选择的元素小于内层循
环选择的元素，那么数组元素都行右移动为内层循环元素留出位置。冒泡算法是最基础的一个排序算法，每次使用第一个
值和身后相邻的值进行比较，如果是升序将大数向左边交换，降序则向右边交换。最终将大数移动到一边，
最终排成一个序列。
结论：冒泡算法效率最低，插入算法效率最高
三种基础排序算法(选择排序、插入排序、冒泡排序）
三个基本排序算法执行效率比较（冒泡排序，选择排序和插入排序）
问题2：XXXXXX
问题2解决方案：XXXXXX
...