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

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

教材学习总结

  • 队列是一种线性集合，其元素从一端加入，从另一端删除
  • 队列中第一个进入的元素也是第一个退出的元素
  • 在Java集合API中栈与队列的实现不是一致的
    • Java API提供了java.util.Stack类，它实现了栈集合。但它没有提供队列类，而是提供一个Queue接口，由多个类（包括LinkedList类）来实现的
  • 队列是一种可储存重复编码密钥的便利集合
  • 由于队列是一种线性集合，因此可以像处理栈一样，把队列实现成一种LinearNode对象的链表
  • 基于数组的队列实现策略就是将队列的某一端（比如前端）固定在数组的索引0处
posted @ 2018-09-26 19:37  GODDAMNED  阅读(81)  评论(0)  编辑  收藏  举报