Java隊(duì)列
- Java隊(duì)列
- 什么是隊(duì)列
- Java優(yōu)先級(jí)隊(duì)列
- Java雙端隊(duì)列
- Java傳輸隊(duì)列
- Java阻塞隊(duì)列
- Java延遲隊(duì)列
- Java隊(duì)列用法
- 順序隊(duì)列及其實(shí)現(xiàn)
- 隊(duì)列的特點(diǎn)及抽象數(shù)據(jù)類型
- 順序存儲(chǔ)實(shí)現(xiàn)循環(huán)隊(duì)列
- 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
- 隊(duì)列的數(shù)組實(shí)現(xiàn)
- 隊(duì)列的鏈表實(shí)現(xiàn)
- 鏈?zhǔn)疥?duì)列及基本操作
- Java循環(huán)隊(duì)列
隊(duì)列的特點(diǎn)及抽象數(shù)據(jù)類型
隊(duì)列(Queue)簡稱為隊(duì),也是一種受限的線性表. 只允許在線性表的一端進(jìn)行插入,而在表的另一端進(jìn)行刪除；
稱插入數(shù)據(jù)的一端為隊(duì)尾(rear), 稱刪除數(shù)據(jù)的一端為隊(duì)首(front)；
向隊(duì)列添加數(shù)據(jù)稱為入隊(duì)或進(jìn)隊(duì), 新入隊(duì)的元素稱為隊(duì)尾元素; 在隊(duì)列中刪除元素稱為出隊(duì)或離隊(duì), 元素出隊(duì)之后,它的后續(xù)元素稱為新的隊(duì)首元素；
隊(duì)列是一種先進(jìn)先出(First In First Out, 簡稱為FIFO)表。
隊(duì)列抽象數(shù)據(jù)類型的定義:
ADT Queue{
數(shù)據(jù)對(duì)象: D= {a0,a1,a2...an, ai都是同一數(shù)據(jù)類型的元素}
數(shù)據(jù)關(guān)系: R = {<ai, ai+1>}
數(shù)據(jù)操作:
getSize() : 返回元素的個(gè)數(shù)
isEmpty(): 判斷隊(duì)列是否為空
enQueue(e):入隊(duì)
deQueue(): 出隊(duì)
peek(): 返回隊(duì)首的元素
}ADT Queue
