連結佇列

連結佇列是佇列的連結實現。

基本介紹

  • 中文名:連結佇列
  • 性質:通信信息科學類術語
解釋,特點,

解釋

將佇列存儲在一個單鍊表中。單鍊表的表頭是隊頭,單鍊表的表尾是隊尾。分別用兩個指針記住隊頭和隊尾的位置。入隊操作在單鍊表的表尾添加一個元素。出隊操作刪除單鍊表的表頭元素。

特點

連結佇列的入隊和出隊操作都是常量的時間複雜度。

相關詞條

熱門詞條

聯絡我們