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

《資料結構》實驗三

棧和佇列

一、實驗目的

鞏固棧和佇列資料結構，學會運用棧和佇列。

1.回顧棧和佇列的邏輯結構和受限操作特點，棧和佇列的物理儲存結構和常見操作。

2.學習運用棧和佇列的知識來解決實際問題。

3.進一步鞏固程式除錯方法。

4.進一步鞏固模板程式設計。

二、實驗時間

準備時間為第5周到第6周，具體集中實驗時間為6週第2次課。2個學時。

三、實驗內容

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

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

3.程式設計實現乙個十進位制數轉換成二進位制數。要求，要主程式中輸出乙個10進度數，輸出其對應的2進製數序列。

一、鏈棧的實現

源**：

#include

using namespace std;  

template

struct node  

;  template

class linkstack  

~linkstack()};  

void push(datatype x);  

datatype pop();  

datatype gettop()  

int empty()  

private:  

node* top;  

};  

template

datatype linkstack::pop()  

template

void linkstack::push(datatype x)  

void main()  

cout<

二、順序佇列的實現

源**：

#include

using namespace std;  

const int stacksize=10;  

class seqstack  

;  ~seqstack(){};  

void push(int x);  

int pop();  

int gettop()  

int empty()  

private:  

int data[stacksize];  

int top;  

};  

void seqstack::push(int x)  

int seqstack::pop()  

void main()  

;  template

class linkstack  

~linkstack()};  

void push(datatype x);  

void pop();  

datatype gettop()  

int empty()  

private:  

node* top;  

};  

template

void linkstack::pop()  

template

void linkstack::push(datatype x)  

void main()  

if(t.empty()==1)cout<

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

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

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

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

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

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