PTA 習題3 12 另類迴圈佇列

2021-10-05 10:43:30 字數 684 閱讀 1782

習題3.12 另類迴圈佇列

題目要求:

如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標front,不設尾指標rear,而是另設count記錄佇列中元素個數。請編寫演算法實現佇列的入隊和出隊操作。

介面:bool addq( queue q, elementtype x );

elementtype deleteq( queue q );

注意:如果佇列已滿,addq函式必須輸出「queue full」並且返回false;如果佇列是空的,則deleteq函式必須輸出「queue empty」,並且返回error。

**:

bool addq

( queue q, elementtype x )

else

return true;

}elementtype deleteq

( queue q )

else

}

解題思路:

1、審好題,說的是迴圈佇列。data從[0]開始存。

2、注意只要計算結點位置時基本上都要使用到取餘運算。同時要保證取餘的數是正數,保證(q->front-1+q->maxsize)這句話不出錯。

習題3 12 另類迴圈佇列 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...

6 7 另類迴圈佇列(20 分)

6 7 另類迴圈佇列 20 分 如果用乙個迴圈陣列表示佇列,並且只設佇列頭指標front,不設尾指標rear,而是另設count記錄佇列中元素個數。請編寫演算法實現佇列的入隊和出隊操作。函式介面定義 bool addq queue q,elementtype x elementtype delete...