實驗三 棧和佇列的基本操作實現及其應用 順序棧

2021-08-09 10:12:34 字數 1425 閱讀 8043

1、   熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。

2、      學會使用棧和佇列解決實際問題。

1、自己確定結點的具體資料型別和問題規模:

分別建立乙個順序棧和鏈棧,實現棧的壓棧和出棧操作。

分別建立乙個順序佇列和鏈佇列,實現佇列的入隊和出隊操作。

2、設計演算法並寫出**,實現乙個十將二進位制轉換成2進製數。

3、選做題(*)

設計乙個模擬飯堂排隊打飯管理軟體,實現「先來先打飯」的排號叫號管理。

1、依據實驗內容分別說明實驗程式中用到的資料型別的定義;

2、相關操作的演算法表達;

3、完整程式;

4、總結、執行結果和分析。

5、總體收穫和不足,疑問等。

1、   按照資料結構實驗任務書,提前做好實驗預習與準備工作。

2、   加「*」為選做題。做好可加分。

3、   嚴格按照資料結構實驗報告模板和規範,及時完成實驗報告。

4、   在個人主頁上發文章提交作業。

5、   實驗課會抽查3-5人,希望你可以被查到!

源**如下:

實驗三 棧和佇列的基本操作實現及其應用

一 實驗目的 1 熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。二 實驗內容 1 自己確定結點的具體資料型別和問題規模 分別建立乙個順序棧和鏈棧,實現棧的壓棧和出棧操作。分別建立乙個順序佇列和鏈佇列,實現佇列的入隊和出隊操作。2 設計演算法並...

實驗2棧和佇列的基本操作及應用

棧和佇列的基本操作及應用 1 完成順序棧的設計並測試順序棧各操作 2 完成順序迴圈佇列的設計並測試順序迴圈佇列各操作 3 利用順序棧和順序迴圈佇列完成回文的判斷。include include define maxsize 60 線性表儲存空間的大小 typedef char elemtype ty...

實驗四 棧和佇列的基本操作的實現

1.實驗目的 熟練掌握棧和佇列的抽象資料型別,能在相應的應用問題中正確選用他們,熟練掌握棧和佇列的實現方法 順序和鏈式 兩種儲存結構和基本操作的實現演算法,注意空和滿的判斷條件及他們的描述方法,掌握迴圈佇列和其他順序結構實現上的不同及解決方法,熟悉各種佇列的基本操作在迴圈佇列上的實現。2.實驗內容 ...