習題3 13 雙端佇列

2021-10-12 01:18:48 字數 561 閱讀 3979

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...