《資料結構》實驗三: 棧和佇列實驗
一..實驗目的
鞏固棧和佇列資料結構,學會運用棧和佇列。
1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。
2.學習運用棧和佇列的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二.實驗時間
準備時間為第5周到第6周,具體集中實驗時間為6週第2次課。2個學時。
三..實驗內容
1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證,輸出各個操作結果。
2.自己選擇順序或鏈式儲存結構,定義乙個空棧佇列,並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證,輸出各個操作結果。
3.程式設計實現乙個十進位制數轉換成二進位制數。要求,要主程式中輸出乙個10進度數,輸出其對應的2進製數序列。
前兩題是必做題,第3題是選做題。
#include
using namespace std;
template
struct node
;template
class linkqueue
;template
linkqueue::linkqueue()
template
linkqueue::~linkqueue()
}template
void linkqueue::enqueue(datatype x)
template
datatype linkqueue::dequeue()
template
datatype linkqueue::getqueue()
template
int linkqueue::empty()
void main()
template
datatype seqstack::pop()
template
int seqstack::empty()
void main()
{seqstacks;
cout<
**開頭作刪除·
實驗三 棧和佇列
實驗內容1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧 出棧 取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證,輸出各個操作結果。2.自己選擇順序或鏈式儲存結構,定義乙個空棧佇列,並定義入棧 出棧 取棧元素基本操作。然後在主程式中對給定的n個資料進行驗證,輸出各個操作結果。1 棧...
實驗三 棧和佇列
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第 5周到第 6...
實驗三 棧和佇列
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周,...