實驗三 模擬飯堂排隊打飯管理軟體（迴圈佇列實現）

1、熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。

2、學會使用棧和佇列解決實際問題。

1、自己確定結點的具體資料型別和問題規模：

分別建立乙個順序棧和鏈棧，實現棧的壓棧和出棧操作。

分別建立乙個順序佇列和鏈佇列，實現佇列的入隊和出隊操作。

2、設計演算法並寫出**，實現乙個十將二進位制轉換成2進製數。

3、選做題（*）

設計乙個模擬飯堂排隊打飯管理軟體

，實現「先來先打飯」的排號叫號管理。

三、實驗步驟

1、依據實驗內容分別說明實驗程式中用到的資料型別的定義；

2、相關操作的演算法表達；

3、完整程式；

4、總結、執行結果和分析。

5、總體收穫和不足，疑問等。

1、按照資料結構實驗任務書，提前做好實驗預習與準備工作。

2、加「*」為選做題。做好可加分。

3、嚴格按照資料結構實驗報告模板和規範，及時完成實驗報告。

4、在個人主頁上發文章提交作業。

5、實驗課會抽查3-5人，希望你可以被查到！

五、源**

#include

using namespace std;
const int size=100;
template
class cirqueue
~cirqueue(){}
void enqueue(t x);
t dequeue();
t getqueue();
int empty()
void print();
int length();
int locate(t x);
private:
t data[size];
int front,rear;
};template
void cirqueue
::enqueue(t x)
template
t cirqueue
::dequeue()  template
t cirqueue
::getqueue()  template
int cirqueue
::length() { int i,count=0; if(rear==front) cout<
int cirqueue
::locate(t x) { int i,count=1; if(rear==front) cout<
cir; while(flag==1) { cout<
>t; switch(t) { case 1: { cout<
<
<
>x; cout<
<
<
<