如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標front,不設尾指標rear,而是另設count記錄佇列中元素個數。請編寫演算法實現佇列的入隊和出隊操作。
函式介面定義:
bool addq( queue q, elementtype x );
elementtype deleteq( queue q );
其中queue結構定義如下:
typedef int position;
typedef struct qnode *ptrtoqnode;
struct qnode ;
typedef ptrtoqnode queue;
注意:如果佇列已滿,addq函式必須輸出「queue full」並且返回false;如果佇列是空的,則deleteq函式必須輸出「queue empty」,並且返回error。
裁判測試程式樣例:
#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 queue;
queue createqueue( int maxsize )
bool addq( queue q, elementtype x );
elementtype deleteq( queue q );
operation getop(); /* 裁判實現,細節不表 */
int main()
}return 0;/* 你的**將被嵌在這裡 */
輸入樣例:
4del
add 5
add 4
add 3
deldel
add 2
add 1
add 0
add 10
end輸出樣例:
queue empty
5 is out
4 is out
queue full
3 2 1 0
實現:
//如果佇列已滿,addq函式必須輸出「queue full」並且返回false;如果佇列是空的,則deleteq函式必須輸出「queue empty」,並且返回error。
//隊首q->front=(q->front+1)%q->maxsize;
//隊尾q->rear=(q->front+q->count)%q->maxsize;
//通用的計算佇列長度公式:(rear-front+queuesize)%queuesize;
//佇列滿的條件是:(rear+1)%queuesize==front;
//佇列空的判斷:(q->front==q->rear);
bool addq
( queue q, elementtype x )
else
}elementtype deleteq
( queue q )
else
}
6 7 另類迴圈佇列(20 分)
6 7 另類迴圈佇列 20 分 如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標front,不設尾指標rear,而是另設count記錄佇列中元素個數。請編寫演算法實現佇列的入隊和出隊操作。函式介面定義 bool addq queue q,elementtype x elementtype delete...
6 3 另類迴圈佇列 (20 分
如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標front,不設尾指標rear,而是另設count記錄佇列中元素個數。請編寫演算法實現佇列的入隊和出隊操作。函式介面定義 bool addq queue q,elementtype x elementtype deleteq queue q 其中queu...
3 12 另類迴圈佇列 20分
如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標front,不設尾指標rear,而是另設count記錄佇列中元素個數。請編寫演算法實現佇列的入隊和出隊操作。函式介面定義 bool addq queue q,elementtype x elementtype deleteq queue q 其中queu...