本文介绍了队列的基本概念，包括队列的定义和特性，特别是先进先出（FIFO）的特性。重点讲解了顺序队列和循环队列，解决了顺序队列中的假溢出问题，并通过循环结构实现循环队列。此外，还讨论了队列的运算，并给出了利用队列输出杨辉三角的算法实例。
队列
（1）基本概念
1）队列的概念：队列（queue，Q）是n个元素组成的有限序列，记做Q=（a₁，a₂，…），并且只能在一端插入和另一端删除元素。当n=0时，称Q为空队列。
2）队列的特性：假设往空队列中依次插入元素a₁，a₂，…，由定义可知，删除这些元素的次序也只能是a₁，a₂，…，也就是说，队列具有先进先出（First in，first out，FIFO）的特性。
3）队列的术语：称插入元素的一端为队尾（rear），删除元素的一端为队头（front）。分别称队列的插入和删除运算为入队和出对。
4）顺序队列与循环队列：称以顺序存储方式存储的队列叫做
最低0.47元/天 解锁文章
扫一扫
2012
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
