Home >  Term: 佇列
佇列

可能訪問的專案中,只有最早添加的項的集合。基本操作添加 (到尾部) 或進行排隊和 (從頭) 刪除或清除佇列。刪除返回中移除項。也稱為"第一次在後進先出"或 FIFO。正式的定義: 是方便定義刪除或者刪除和新的操作、 前面排隊的。操作 new (),添加 (v,Q),front(Q),remove(Q) 可能會定義和公理語義,如下所示。

  1. new () 返回一個佇列
  2. 前面 (添加 (v、 new())) = v
  3. 刪除 (添加 (v、 new())) = new
  4. () 前面 (添加 (v,添加 (w,Q))) = 前面 (添加 (w,Q))
  5. 刪除 (添加 (v,添加 (w,Q))) = 添加 (v,刪除 (添加 (w,Q)))
哪裡 Q 是一個佇列和 v 和 w 的值。

0 0

Δημιουργός

  • Winnie
  • (China)

  •  (V.I.P) 58130 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.