前面我們講的是"sequential queue”
它有個缺點,就是如果我們加東西到rear 指針,而rear 最多也只能指到array的最後一個,但是front 呢?
front 就是當我們deque 的時候,可以告訴我們deque 到哪個index ,但是!但是!
前面我們知道deque 後的位置是 "不會再補東西上去的 "
也就是會造成前面的記憶體浪費的問題
所以才會有人想到 " circularQueue”這個Data structure
它的好處是你deque 後,隨後這個空間還可以再拿來使用
如圖所示,在第六個步驟就可以再重新插入新的東西進來
git code: https://github.com/Yutang-Liao/Queue