摘要：
定义： 队列(queue)一种先进先出(first in first out,FIFO)的线性表，只允许在表的一端插入元素，在另一端删除元素。基本术语： 队尾(rear):允许插入元素的一端。 队头(front):允许删除元素的一端。存储方式： 1顺序存储方式 2链式存储方式循环队列： 队列的顺序存储方式使用一个一维数组来实现。 采用数组来存放队列元素就要解决一个假溢出的问题。所谓假溢出，就是在一个能够存储maxsize个元素的数组中，当rear指针指向了数组中下标为maxsize-1时，又有一个新的元素被插入到队列中，而此时队列却并不是真正存储空间不够而溢出。这种情况的例子... 阅读全文