6 11 另類迴圈佇列 20分

2021-10-05 07:21:01 字數 1648 閱讀 4223

如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標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...