設計你的迴圈佇列實現。 迴圈佇列是一種線性資料結構，其操作表現基於 fifo（先進先出）原則並且隊尾被連線在隊首之後以形成乙個迴圈。它也被稱為「環形緩衝器」。
迴圈佇列的乙個好處是我們可以利用這個佇列之前用過的空間。在乙個普通佇列裡，一旦乙個佇列滿了，我們就不能插入下乙個元素，即使在佇列前面仍有空間。但是使用迴圈佇列，我們能使用這些空間去儲存新的值。
你的實現應該支援如下操作：
mycircularqueue(k): 構造器，設定佇列長度為 k 。
front: 從隊首獲取元素。如果隊列為空，返回 -1 。
rear: 獲取隊尾元素。如果隊列為空，返回 -1 。
enqueue(value): 向迴圈佇列插入乙個元素。如果成功插入則返回真。
dequeue(): 從迴圈佇列中刪除乙個元素。如果成功刪除則返回真。
isempty(): 檢查迴圈佇列是否為空。
isfull(): 檢查迴圈佇列是否已滿。
空的迴圈佇列 滿的迴圈佇列
定義乙個迴圈佇列結構體，成員變數包括隊頭front、隊尾rear、佇列容量k和乙個用於儲存資料的int*型別的data指標。
重點在於迴圈佇列的判空和判滿條件如何設定。對於判空，我們容易想到front == rear這一條件。而判滿則不是rear + 1 == front。我們規定，佇列中保留乙個空白位置不儲存任何資料。以上圖為例，隊尾位於8，而隊頭位於1的位置，因此，應該使用(rear + 1) % (k + 1) == front來作為判滿條件（k為容量，即7，+ 1是為了把空白位置所佔的空間也計算入內）。
那麼接下來，我們使用c語言來實現迴圈佇列。
typedef
struct
mycircularqueue;
mycircularqueue*
mycircularqueuecreate
(int k)
bool mycircularqueueisempty
(mycircularqueue* obj)
else
}bool mycircularqueueisfull
(mycircularqueue* obj)
else
}
bool mycircularqueueenqueue
(mycircularqueue* obj,
int value)
obj->_data[obj->_rear]
= value;
obj->_rear++;if
(obj->_rear > obj->_k)
return true;
}
bool mycircularqueuedequeue
(mycircularqueue* obj)
obj->_front++;if
(obj->_front > obj->_k)
return true;
}
int
mycircularqueuefront
(mycircularqueue* obj)
return obj->_data[obj->_front]
;}
int
mycircularqueuerear
(mycircularqueue* obj)
if(obj->_rear ==0)
return obj->_data[obj->_rear -1]
;}
力扣第622題 設計迴圈佇列
設計你的迴圈佇列實現。迴圈佇列是一種線性資料結構，其操作表現基於 fifo 先進先出 原則並且隊尾被連線在隊首之後以形成乙個迴圈。它也被稱為 環形緩衝器 迴圈佇列的乙個好處是我們可以利用這個佇列之前用過的空間。在乙個普通佇列裡，一旦乙個佇列滿了，我們就不能插入下乙個元素，即使在佇列前面仍有空間。但是...
力扣 設計迴圈佇列
設計你的迴圈佇列實現。迴圈佇列是一種線性資料結構，其操作表現基於 fifo 先進先出 原則並且隊尾被連線在隊首之後以形成乙個迴圈。它也被稱為 環形緩衝器 迴圈佇列的乙個好處是我們可以利用這個佇列之前用過的空間。在乙個普通佇列裡，一旦乙個佇列滿了，我們就不能插入下乙個元素，即使在佇列前面仍有空間。但是...
迴圈佇列 622 設計迴圈佇列
設計你的迴圈佇列實現。迴圈佇列是一種線性資料結構，其操作表現基於fifo 先進先出 原則並且隊尾被連線在隊首之後以形成乙個迴圈。它也被稱為環形緩衝器。迴圈佇列的乙個好處是我們可以利用這個佇列之前用過的空間。在乙個普通佇列裡，一旦乙個佇列滿了，我們就不能插入下乙個元素，即使在佇列前面仍有空間。但是使用...