基於雙端隊列陣列

Question

我有一個關於雙端隊列的問題。在雙端隊列中，後面的元素是否引用了前面的元素？

我的隊列大小應該是50，那麼這是否意味着我應該將隊列的後面設置爲50-1？並前面0？

乾杯。

Answer 1

不能你的隊列應該有一個指向前面的指針和指向後面的指針。但後面不需要指向前面的指針。

Answer 2

如果您將其作爲數組實現，則您的限制是50-1和0，您還需要確定您的隊列是否應像環形緩衝區一樣環繞。

你確實需要跟蹤兩端的位置。