資料結構實驗二 棧和佇列的基本操作實現及其應用

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

順序棧

#include using namespace std;

const int max=10;
class seqstack
~seqstack(){}
void push(int x);
int pop();
int gettop();
int empty();
};void seqstack::push(int x)
int seqstack::pop()
int seqstack::empty()
int main() *s;
class seqstack
~seqstack(){}
void push(int x);
int pop();
int gettop();
int empty();
};void seqstack::push(int x)
int seqstack::pop()
int seqstack::empty()
int main()
~queue(){}
void enqueue(int x);
int dequeue();
int getqueue();
int empty();
};void queue::enqueue(int x)
int queue::dequeue()
int queue::empty()
int main() *q;
class queue
~queue(){}
void enqueue(int x);
int dequeue();
int getqueue();
int empty();
};void queue::enqueue(int x)
}int queue::dequeue()
int queue::getqueue()
int queue::empty()
int main() *s;
class seqstack
~seqstack(){}
void push(int x);
int pop();
void getseqbinary();
int empty();
};void seqstack::push(int x)
int seqstack::pop()
int seqstack::empty()
void seqstack::getseqbinary()
}void change(int m)while(m!=0);
cout<<"轉換成二進位制為："<>x;
change(x);
return 0;
}

3、設計乙個模擬飯堂排隊打飯管理軟體，實現「先來先打飯」的排號叫號管理。

#include using namespace std;

struct data *q;
class queue
~queue(){}
void enqueue();
int dequeue();
void getqueue();
int empty();
int getnum()
};int queue::num=0;
void queue::enqueue()
}int queue::dequeue()
void queue::getqueue()
cout<>x;
switch (x)
catch(char *s)
break;
case 3:
cout<<"隊中號碼為："
break;
case 4:
flag=1;
break;
}}while(!flag);
return 0;
}

資料結構實驗 棧和佇列

1 採用鏈式儲存實現棧的初始化 入棧 出棧操作。2 採用順序儲存實現棧的初始化 入棧 出棧操作。3 採用鏈式儲存實現佇列的初始化 入隊 出隊操作。4 採用順序儲存實現迴圈佇列的初始化 入隊 出隊操作。5 在主函式中設計乙個簡單的選單，分別測試上述演算法。用鍊錶實現棧用的是頭插法，用鍊錶實現佇列用的是...

《資料結構》實驗三 棧和佇列實驗

一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己選擇順序或鏈式儲存結構，定義乙個空棧類，並定義入棧...

《資料結構》實驗三 棧和佇列實驗

資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周，...