目录
一、队列的概念
1.队列的定义及特点
队列(queue)是一种先进先出(first in first out,缩写为FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。这和我们日常生活中的排队是一致的,最早进入队列的元素最早离开。在队列中,允许插入的一端叫做队尾(rear),允许删除的一端则称为队头(front)。队列的示意图如下:
2.队列的抽象数据类型
队列的操作与栈的类似,也有8个,不同的是删除是在表的头部(即队头)进行。
队列的抽象数据类型定义如下:
ADT Queue{
数据对象:D = {ai | ai∈ElemSet, i = 1,2,...,n, n≥0}