DSA-circularQueue

Yutang
Apr 26, 2021

--

前面我們講的是"sequential queue”

它有個缺點,就是如果我們加東西到rear 指針,而rear 最多也只能指到array的最後一個,但是front 呢?

front 就是當我們deque 的時候,可以告訴我們deque 到哪個index ,但是!但是!

前面我們知道deque 後的位置是 "不會再補東西上去的 "

也就是會造成前面的記憶體浪費的問題

所以才會有人想到 " circularQueue”這個Data structure

它的好處是你deque 後,隨後這個空間還可以再拿來使用

如圖所示,在第六個步驟就可以再重新插入新的東西進來

git code: https://github.com/Yutang-Liao/Queue

參考資料:https://www.programiz.com/dsa/circular-queue

--

--

Yutang
Yutang

Written by Yutang

目前就讀台大機械所碩一,正在自學軟體/資工/程式相關知識。

No responses yet