Home > Term: 佇列
佇列
可能訪問的專案中,只有最早添加的項的集合。基本操作添加 (到尾部) 或進行排隊和 (從頭) 刪除或清除佇列。刪除返回中移除項。也稱為"第一次在後進先出"或 FIFO。正式的定義: 是方便定義刪除或者刪除和新的操作、 前面排隊的。操作 new (),添加 (v,Q),front(Q),remove(Q) 可能會定義和公理語義,如下所示。
- new () 返回一個佇列
- 前面 (添加 (v、 new())) = v
- 刪除 (添加 (v、 new())) = new
- () 前面 (添加 (v,添加 (w,Q))) = 前面 (添加 (w,Q))
- 刪除 (添加 (v,添加 (w,Q))) = 添加 (v,刪除 (添加 (w,Q)))
- Part of Speech: noun
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Creator
- Winnie
- 100% positive feedback
(China)