《資料結構》實驗三:
棧和佇列實驗
一.
.實驗目的
鞏固棧和佇列資料結構,學會運用棧和佇列。 1.
回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。 2.
學習運用棧和佇列的知識來解決實際問題。 3.
進一步鞏固程式除錯方法。 4.
進一步鞏固模板程式設計。
二.實驗時間
準備時間為第
5周到第
6周,具體集中實驗時間為6週第
2次課。
2個學時。
三.
.實驗內容
1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的
n個資料進行驗證,輸出各個操作結果。 2.
自己選擇順序或鏈式儲存結構,定義乙個空棧佇列,並定義入棧、出棧、取棧元素基本操作。然後在主程式中對給定的
n個資料進行驗證,輸出各個操作結果。
四.參考資料
實驗教材
p183
到192
1.棧的實現
標頭檔案
# ifndef seqstack_h
# define seqstack_h
const int stacksize=10;
template
class seqstack
void push(datatype x);
datatype pop();
datatype gettop();
int empty();
private:
datatype data[stacksize];
int top; };
# endif
源**# include
2.鏈佇列的實現
標頭檔案
《資料結構》實驗三 棧和佇列實驗
一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己選擇順序或鏈式儲存結構,定義乙個空棧類,並定義入棧...
《資料結構》實驗三 棧和佇列實驗
資料結構 實驗三 棧和佇列實驗 一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周,...
《資料結構》實驗三 棧和佇列實驗
一 實驗目的 鞏固棧和佇列資料結構,學會運用棧和佇列。1.回顧棧和佇列的邏輯結構和受限操作特點,棧和佇列的物理儲存結構和常見操作。2.學習運用棧和佇列的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第5周到第6周,具體集中實驗時間為6週第2次課。...