20162328蔡文琛 week06 大二

最新推荐文章于 2025-09-12 17:54:10 发布

转载最新推荐文章于 2025-09-12 17:54:10 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Cai77/p/7674897.html

文章标签：

#git #数据结构与算法

20162328 2017-2018-1 《程序设计与数据结构》第6周学习总结

教材学习内容总结

队列元素按FIFO的方式处理————最先进入的元素最先离开。
队列是保存重复编码k值得一种有效结构。
实现模拟时，常用队列来表示等待的一列。
队列的链式实现方式便于找到指向链表中的第一个和最后一个元素的引用。
入队何出队操作在集合的两段进行。
因为队列操作修改集合的两端，所以将一端固定在下标为0的位置就会让元素移动。
非循环数组实现队列时元素的移动得到O(n)复杂度。
采用数组实现队列时，把一个数组看成是一个环，可以避免移动元素。