隊列的特點及抽象數據類型

隊列(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