bool push
(elementtype x, deque d)
//將元素x插入到雙端佇列d的頭;
d->front =
(d->front -
1+ d->maxsize)
% d->maxsize;
d->data[d->front]
= x;
return true;
}elementtype pop
(deque d)
//刪除雙端佇列d的頭元素,並返回;
bool inject
(elementtype x, deque d)
//將元素x插入到雙端佇列d的尾部;
elementtype eject
(deque d)
//刪除雙端佇列d的尾部元素,並返回。
細心的你會發現,**中有一段其實可以去掉,效果是一樣的,讀者自行思考。
if
(d->front == d->rear)
習題3 13 雙端佇列 25分
bool push elementtype x,deque d elementtype pop deque d bool inject elementtype x,deque d elementtype eject deque d 其中deque結構定義如下 typedef int position...
習題3 13 雙端佇列(迴圈佇列 迴圈陣列)
題目 push x,d 將元素x插入到雙端佇列d的頭 pop d 刪除雙端佇列d的頭元素,並返回 inject x,d 將元素x插入到雙端佇列d的尾部 eject d 刪除雙端佇列d的尾部元素,並返回。函式介面定義 bool push elementtype x,deque d elementtyp...
PTA複習 習題3 13 雙端佇列
bool push elementtype x,deque d elementtype pop deque d bool inject elementtype x,deque d elementtype eject deque d 其中deque結構定義如下 typedef int position...