20172317 《程序设计与数据结构》 第二周学习总结

20172317 《程序设计与数据结构》 第二周学习总结

教材学习内容总结

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