隊列的線性實現——循環隊列

從上一篇博客說起 之前說過，如果是單純一個數組就很容易造成假溢出，那麼就有人會想到，如果我把一個數組看成是一個環，將最後一個元素和第一個元素連上（實際的存儲結構還是數組，這個不可能連上），那麼是不是就可以解決假溢出了？ 實現 爲了出對入隊方便，設兩個下標（int型）分別指向隊頭front（第一個元素）和隊尾rear（最後一個元素的下一位）。 那麼此時有計算公式： 插入：隊頭不變，rear = (r

>>阅读原文<<