數據結構第二版（朱昌傑版）棧和隊列習題3答案（純附手寫筆記圖）

習題答案附圖 前半部分 後半部分 算法設計題目 1、迴文如下 2、問題描述一下：假設在循環隊列中能重複利用順序空間的每一個存儲單元，則需要另一個標識tag，以tag爲0或1來區分隊尾指針和頭指針值相同時隊列的狀態時「空」還是「滿」試編寫相應的入隊和出隊的算法 問題思路：先明白一個問題，當隊列狀態空還是滿的時候只需要知道，他們的其他位置是否還有元素存在，也就是-1或者+1的 這個位置是否有數值，如果

>>阅读原文<<