題目描述：
設計實現雙端佇列。
你的實現需要支援以下操作：
mycirculardeque(k)：建構函式,雙端佇列的大小為k。
insertfront()：將乙個元素新增到雙端佇列頭部。 如果操作成功返回 true。
insertlast()：將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。
deletefront()：從雙端佇列頭部刪除乙個元素。 如果操作成功返回 true。
deletelast()：從雙端佇列尾部刪除乙個元素。如果操作成功返回 true。
getfront()：從雙端佇列頭部獲得乙個元素。如果雙端隊列為空，返回 -1。
getrear()：獲得雙端佇列的最後乙個元素。 如果雙端隊列為空，返回 -1。
isempty()：檢查雙端佇列是否為空。
isfull()：檢查雙端佇列是否滿了。
示例：mycirculardeque circulardeque = new mycirculardeque(3); // 設定容量大小為3
circulardeque.insertlast(1); // 返回 true
circulardeque.insertlast(2); // 返回 true
circulardeque.insertfront(3); // 返回 true
circulardeque.insertfront(4); // 已經滿了，返回 false
circulardeque.getrear(); // 返回 2
circulardeque.isfull(); // 返回 true
circulardeque.deletelast(); // 返回 true
circulardeque.insertfront(4); // 返回 true
circulardeque.getfront(); // 返回 4
所有值的範圍為 [1, 1000]
操作次數的範圍為 [1, 1000]
請不要使用內建的雙端佇列庫。
使用乙個陣列，每次往頭部插入時將所有的元素往後移，然後插入0，用乙個索引記錄當前的數量
class mycirculardeque
/** adds an item at the front of deque. return true if the operation is successful. */
public boolean insertfront(int value) else
deque = arrays.copyof(tem, deque.length);
indexend ++;
return true;
} }
/** adds an item at the rear of deque. return true if the operation is successful. */
public boolean insertlast(int value) else
}/** deletes an item from the front of deque. return true if the operation is successful. */
public boolean deletefront() else
indexend --;
return true;
} }
/** deletes an item from the rear of deque. return true if the operation is successful. */
public boolean deletelast() else
}/** get the front item from the deque. */
public int getfront() else
}/** get the last item from the deque. */
public int getrear() else
}/** checks whether the circular deque is empty or not. */
public boolean isempty()
/** checks whether the circular deque is full or not. */
public boolean isfull()
}
設計迴圈雙端佇列
題目描述 設計實現雙端佇列。你的實現需要支援以下操作 mycirculardeque k 建構函式,雙端佇列的大小為k。insertfront 將乙個元素新增到雙端佇列頭部。如果操作成功返回 true。insertlast 將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。deletefro...
設計迴圈雙端佇列
眾所周知，佇列是先進先出，隊尾進，隊頭出 那麼怎麼來實現雙端迴圈佇列呢？我們知道實現迴圈佇列中比較難的地方隊尾進，隊頭出在於怎麼讓rear 1就到陣列的front 或者 出隊的時候怎麼讓front到front 我們可以這樣 rear rear 1 length或者front front 1 leng...
設計迴圈雙端佇列C
設計實現雙端佇列。你的實現需要支援以下操作 mycirculardeque k 建構函式,雙端佇列的大小為k。insertfront 將乙個元素新增到雙端佇列頭部。如果操作成功返回 true。insertlast 將乙個元素新增到雙端佇列尾部。如果操作成功返回 true。deletefront 從雙...