題目
push(x,d)：將元素x插入到雙端佇列d的頭；
pop(d)：刪除雙端佇列d的頭元素，並返回；
inject(x,d)：將元素x插入到雙端佇列d的尾部；
eject(d)：刪除雙端佇列d的尾部元素，並返回。
函式介面定義：
bool push( elementtype x, deque d );
elementtype pop( deque d );
bool inject( elementtype x, deque d );
elementtype eject( deque d );
typedef int position;
typedef struct qnode *ptrtoqnode;
struct qnode ;
typedef ptrtoqnode deque;
裁判測試程式樣例：
#include #include #define error -1
typedef int elementtype;
typedef enum operation;
typedef enum bool;
typedef int position;
typedef struct qnode *ptrtoqnode;
struct qnode ;
typedef ptrtoqnode deque;
deque createdeque( int maxsize )
bool push( elementtype x, deque d );
elementtype pop( deque d );
bool inject( elementtype x, deque d );
elementtype eject( deque d );
operation getop(); /* 裁判實現，細節不表 */
void printdeque( deque d ); /* 裁判實現，細節不表 */
int main()
}return 0;
}/* 你的**將被嵌在這裡 */
3pop
inject 1
popeject
push 2
push 3
eject
inject 4
inject 5
inject 6
push 7
popend
輸出樣例：
deque is empty!
1 is out
deque is empty!
2 is out
deque is full!
deque is full!
3 is out
inside deque: 4 5
注意：題目中**的rear表示的是最後乙個元素的下乙個位置（我也不知道為什麼，但是我寫表示最後乙個元素的位置的**答案就是錯的）,front代表第乙個元素的位置。
bool
push
( elementtype x, deque d )
}elementtype pop
( deque d )
}bool
inject
( elementtype x, deque d )
}elementtype eject
( deque d )
}
習題3 13 雙端佇列
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的頭元素，...
佇列 雙端佇列與迴圈佇列
介面與類的繼承關係 雙端佇列 兩端都可以進行入隊和出隊操作的佇列 deque介面 linkedlist 實現類 方法 方法解釋 addfirst e ofterfirst e 入佇列 頭部元素 addlast e ofterlast e 入佇列 尾部元素 removefirst pool first...
習題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...