佇列的存儲結構

佇列的存儲結構是專業名詞，涉及數據結構學科，分為鏈式存儲、順序存儲兩種。

基本介紹

• 中文名：佇列的存儲結構
• 分類：鏈式存儲   順序存儲
• 釋義：專業名詞
• 涉及學科：數據結構

（1）佇列的順序存儲

佇列的順序存儲結構又稱為順序佇列，它也是利用一組地址連續的存儲單元存放佇列中的元素。由於隊中元素的插入和刪除限定在表的兩端進行，因此設定隊頭指針和隊尾指針，分別指示出當前的隊首元素和隊尾元素。

在順序佇列中，為了降低運算的複雜度，元素入隊時，只修改隊尾指針；元素出對時，只修改隊頭指針。由於順序佇列的存儲空間是提前設定的，因此隊尾指針會有一個上限值，當隊尾指針達到其上限時，就不能只通過修改隊尾指針來實現新元素的入隊操作了。此時，可將順序佇列假象成一個環狀結構，稱之為循環列表。

（2）佇列的鏈式存儲

佇列的鏈式存儲也稱為鏈佇列。為了便於操作，可給鏈佇列添加一個頭結點，並令頭指針指向頭結點。佇列為空的判斷條件是頭指針和尾指針的值相同，且均指向頭結點。