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

2021-06-27 04:50:16 字數 2187 閱讀 4224

《資料結構》實驗三:

棧和佇列實驗

一.

.實驗目的

鞏固棧和佇列資料結構,學會運用棧和佇列。 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次課。...