20172317 《程序设计与数据结构》 第二周学习总结
教材学习内容总结
- 第三章 集合概述--栈
- 集合是一种聚集，组织了其他对象的对象，分两大类：线性集合和非线性集合
- 集合中的元素通常按它们添加到集合的顺序，或是按元素间的某种内在关系组织的
- 集合是一种隐藏了实现细节的抽象
- 数据结构是一种用于实现集合的基本编程结构
- 栈的元素是按后进先出的方法进行处理的，最后进入栈中的元素最先被移出
- 泛型
- Java 接口定义了一个抽象方法集，有助于把抽象数据类型的概念与其实现分隔开来
- 用数组实现栈
- ArrayStack类
- 第四章 链式结构--栈
- 对象引用变量可以用来创建链式结构
- 链表由一些对象构成，其中每个对象指向了链表中的下一个对象
- 链表会按需求动态增长，因此在本质上，它没有容量限制
- 改变引用顺序是维护链表的关键
- 处理链表的首结点需要进行一些特殊处理
- 存储在集合中的对象不应该含有基本数据结构的任何实现细节
- 可以使用栈来模拟递归处理，以跟踪恰当的数据
- 只要有效地实现了恰当的操作，集合的任何实现都可以用来求解问题
- 栈的链表实现是从链表的一端添加和删除元素