3.3_队列

Posted 2020-08-20 HigginCui

【队列Queue】

　　队列是只允许在一段进行插入操作，而在另一端进行删除操作的线性表。

　　队列是一种先进先出（First In First Out）的线性表，简称FIFO。

[ 队尾 ] ：允许插入的一端。

[ 队头 ]：允许删除的一端。

 

【队列的抽象数据模型】

ADT   队列（Queue）
Data 
    同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation
    InitQueue( *Q )     //初始化操作，建立一个空队列
    DestoryQueue( *Q )  //销毁队列Q
    ClearQueue(*Q)      //将队列清空
    QueueEmpty( Q )     //若队列为空，返回true，否则返回false
    getHead(Q,*e)       //若队列存在且非空，用e元素返回队列的队头元素
    EnQueue(*Q,e)       //若队列Q存在，插入新元素e到队列Q中并成为队尾元素
    DeQueue(*Q,*e)      //删除队列Q中队头元素，并用e返回其值
    QueueLength(Q)      //返回队列Q的元素个数
endData