队列顾名思义就像在商场排队付钱一样,收银员的数量是有限的所以想要付钱的顾客就要排队等候,在计算机的世界里同样也存在着排队等待这一说,就拿我们现在的系统(小编现在的系统还是WIN7)在我们要关机的时候还没有结束进程的应用就会像商场里排队等待付钱的顾客一样,排队等待电脑系统的处理,等待电脑吧他们一一结束进程之后,电脑里面的收银员才会通知老板关店,也就是关机。
所以说队列就是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列不同于堆栈,堆栈是先进后出然而队列是先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队头。
ADT 队列(Queue)
DATA
同线性表。元素具有相同的类型,相邻元素具有前驱和后继的关系。
Operation
InitQueue(*Q):初始化操作,建立一个空的队列Q。
DestoryQueue(*Q):如果队列Q存在,则销毁它。
ClearQueue(*Q):将队列Q清空。
QueueEmpty(*Q):如果队列Q为空,返回true,否则返回false。
GetHead(Q ,*e):如果队列Q存在且非空,用e返回队列Q的队头元素。
EnQueue(*Q , e):如果队列存在,插入新元素e到队列Q中并成为队尾元素。
DeQueue(*Q , *e):删除队列Q中队头元素,并用e返回其值。
QueueLength(Q):返回队列Q的元素个数。
endADT
队列的循环结构。
线性表有顺序存储和链式存储,堆栈也是线性表,所以堆栈也有这两种存储的方式同样,队列作为一种特殊的线性表,也同样具有这两种存储方式。
对于堆栈来说,如果是两个相同的数据类型的堆栈,则可以同数组的两端作为栈底的方法来让两个堆栈共享数据,这样就可以最大化的利用
数组的空间,对于队列来说。为了避免数组插入和删除的时候需要移动数据,于是就引入了循环队列,使得队头和队尾可以在队列
中循环的变化,解决了移动数据所带来的时间的消耗。