隊列的鏈式存儲結構

隊列的鏈式存儲結構 所謂隊列的鏈式存儲結構，其實就是線性表的單鏈表，只不過它只能尾進頭出而已。 爲了操作方便，我們將隊頭指針指向鏈隊列的頭結點，而隊尾指針指向終點元素，注意這個時候不是尾部元素的下一個了。如圖： 空隊列時，頭指針front和尾指針rear都指向頭結點。 鏈隊列的結構爲 1 typedef struct QNode //節點結構 2 { 3 int data; 4

>>阅读原文<<