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

教材学习内容总结

集合
- 集合是一种聚集、组织了其他对象的对象
- 集合中的元素通常是按照它们添加到集合的顺序，或者是按元素之间的某种内在关系来组织的·
- 集合是一种隐藏了实现细节的抽象·
- 数据结构是一种用于实现集合的基本编程结构。
栈集合
- 栈的元素是按后进先出（凵FO）的方法进行处理的，最后进入栈中的元素最先被移出·
- 编程人员选择的数据结构，应与需要进行数据管理的类型相适应·
主要的面向对象概念
- 多态引用（polymorphicreference）是一个引用变量，它可以在不同地点引用不同类型的对象。继承可用于创建一个类层次，其中一个引用变量可用于指向与之相关的任意对象。
- 泛型：我们可以定义一个类，以便它能存储、操作和管理在实例化之前没有指定是何种类型的对象。
使用栈计算后缀表达式
- 栈是用于计算后缀表达式的理想数据结构。
异常
- 在Java程序中出现问题时，会产生异常或错误。异常（exception）就是一个对象，它
  定义了一种非正常或错误的情况。异常由程序或运行时环境抛出，可以按预期的被捕获或
  被正确处理。
- 错误(error)与异常类似，只不过错误往往表示一种无法恢复的情况，且不
  必去捕获它。
- Java有一个预定义的异常和错误集，当程序运行时它们可能会发生。
- 错误和异常表示不正常或不合法的处理·
栈ADT
- Java接口定义了一个抽象方法集，有助于把抽象数据类型的概念与其实现分隔开来·
- 通过使用接口名作为返回类型，方法就不会局限于实现栈的任何特定类
用数组实现栈
- 出于运行效率的考虑，基于数组的栈实现总是使栈底位于数组的索引0处
链接作为引用
- 链式结构（linkedstructure）是一种数据结构，它使用对象引用变量来创建对象之间的链接。
- 裢表由一些对象构成，其中每个对象指向了链表中的下一对象。
- 链表会按需动态增长，因此在本质上，它没有容量限制·
管理链表
- 要访问其他元素，必须先访问第一个元素，
  然后顺着下一个指针从一个元素到另一个元素
- 结点可以被插入到链表的任意位置：链表的前端、链表中的内部结点之间或链表的末
  端。在链表前端添加结点时，需要重新没置指向整个链表的引用
- 链表中的任一结点都可被删除。但不管删除哪个结点，都必须维护链表的完整性。与
  插入结点的过程一样，在结点的删除中，链表首结点的处理也是一种特例。