队列的特点及抽象数据类型

队列(Queue)简称为队,也是一种受限的线性表. 只允许在线性表的一端进行插入,而在表的另一端进行删除；

称插入数据的一端为队尾(rear), 称删除数据的一端为队首(front)；

向队列添加数据称为入队或进队, 新入队的元素称为队尾元素; 在队列中删除元素称为出队或离队, 元素出队之后,它的后续元素称为新的队首元素；

队列是一种先进先出(First In First Out, 简称为FIFO)表。

队列抽象数据类型的定义:

		ADT Queue{
			数据对象: D= {a0,a1,a2...an,  ai都是同一数据类型的元素}
			数据关系: R = {<ai, ai+1>}
			数据操作:
				getSize() : 返回元素的个数
				isEmpty(): 判断队列是否为空
				enQueue(e):入队
				deQueue(): 出队
				peek(): 返回队首的元素
		}ADT Queue