表、栈和队列-数据结构与算法

第3章 表、栈和队列

3.3 Java Collection API中的表

3.3.1 Collection接口

3.3.2 Iterator接口

3.3.3 List接口、ArrayList类和LinkedList类

3.3.5关于ListIterator接口

3.4 ArrayList类的实现

1. 基本类
2. 迭代其、Java嵌套类和内部类

3.5 LinkedList类的实现

3.6 栈ADT

1. 栈模型
2. 栈的实现
3. 应用
   • 平衡符号
   • 后缀表达式
   • 方法调用

3.7 队列ADT

1. 队列模型
2. 队列的数组实现
3. 队列的应用

小结

表、栈和队列或许是在全部计算机科学重视三个基本的数据结构，大量的例子证明了他们广泛的用途。 特别的，我们看到栈是如何用来记录过程和方法调用的，以及递归是如何实现的。这对我们的理解非常重要，其原因不只因为它使得过程语言成为可能，而且还因为知道递归的实现从而消除了围绕其使用的大量谜团。
–《教科书》

做课后习题