實驗三 棧和佇列



實驗內容1.自己選擇順序或鏈式儲存結構，定義乙個空棧類，並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證，輸出各個操作結果。

2.自己選擇順序或鏈式儲存結構，定義乙個空棧佇列，並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證，輸出各個操作結果。

1、棧——順序棧的實現：

#include#includeusing namespace std;

const int stacksize = 10;
class seqstack
; void push(int x);
int pop();
int gettop();
int empty();
private:
int data[stacksize];
int top;
};seqstack::seqstack()
void seqstack::push(int x)
int seqstack::pop()
int seqstack::gettop()
int seqstack::empty()
void main()
;class linkqueue
;linkqueue::linkqueue()
linkqueue::~linkqueue()
}void linkqueue::enqueue(int x)
int linkqueue::dequeue()
int linkqueue::getqueue()
int linkqueue::empty()
void main()
{ linkqueue q;
cout<
if(q.empty())
cout<
執行結果為：
實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周，...
實驗三 棧和佇列
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第 5周到第 6...
實驗三 棧和佇列
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構，學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周，...