數據結構與算法 — 環形隊列

環形隊列的定義 在順序隊列的操做中，有時會發生假溢出的狀況。假溢出就是隊尾指針rear已經指向了data數組的最大下標，而另外一端還有剩下空位置。爲了解決這種問題，能夠把數組的前端和後端鏈接起來，造成一個環形數組，咱們就稱之爲環形隊列。前端 順序隊列的假溢出 如上圖所示，講一個順序隊列添加元素至隊滿，而後再進行兩次出隊操做，這時隊列中還有兩個空餘的位置，可是卻沒法再加入新的元素，這就是假溢出。ja

>>阅读原文<<