20172317《程序设计与数据结构》第三周学习总结
教材学习总结
- 队列是一种线性集合，其元素从一端加入，从另一端删除
- 队列中第一个进入的元素也是第一个退出的元素
- 在Java集合API中栈与队列的实现不是一致的
- Java API提供了java.util.Stack类，它实现了栈集合。但它没有提供队列类，而是提供一个Queue接口，由多个类（包括LinkedList类）来实现的
- 队列是一种可储存重复编码密钥的便利集合
- 由于队列是一种线性集合，因此可以像处理栈一样，把队列实现成一种LinearNode对象的链表
- 基于数组的队列实现策略就是将队列的某一端（比如前端）固定在数组的索引0处