[数据结构笔记]队列的基础知识
队列的定义
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表
队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。
队列的抽象数据类型
ADT 队列(queue)
Data
同线性表,元素具有相同的类型,相邻元素具有前驱和后继关系。
Operation
// 初始化队列
// 若队列存在,销毁它
// 清空队列
// 插入元素
// 返回队列头元素
// 删除队列头元素
endADT