實驗三 棧和佇列

一、實驗題目：棧和佇列

二．.實驗目的

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

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

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

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

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

三．.實驗內容

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

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

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

注：前兩題是必做題，第3題是選做題。

棧：

#ifndef seqstack_h

#define seqstack_h
const int stacksize=10;
templateclass seqstack
void push(datatype x);
datatype pop();
datatype gettop();
int empty();
private:
datatype data[stacksize];
int top;
};#endif

#include "z1.h"

templateseqstack::seqstack()
templatevoid seqstack::push(datatype x)
templatedatatype seqstack::pop()
templatedatatype seqstack::gettop()
templateint seqstack::empty()

#includeusing namespace std;

#include "z2.cpp"
void main()
;templateclass linkqueue
;#endif;

#include"d1.h"

templatelinkqueue::linkqueue()
templatelinkqueue::~linkqueue()
}templatevoid linkqueue::enqueue(datatype x)
templatedatatype linkqueue::dequeue()
templatedatatype linkqueue::getqueue()
templateint linkqueue::empty()

#includeusing namespace std;

#include"d2.cpp"
void main()
{ linkqueueq;
if(q.empty())
cout<

實驗三 棧和佇列實驗

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

實驗三 棧和佇列

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

實驗三 棧和佇列

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