1、 熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。
2、 學會使用棧和佇列解決實際問題。
1、自己確定結點的具體資料型別和問題規模：
分別建立乙個順序棧和鏈棧，實現棧的壓棧和出棧操作。
分別建立乙個順序佇列和鏈佇列，實現佇列的入隊和出隊操作。
2、設計演算法並寫出**，實現乙個十將二進位制轉換成2進製數。
3、選做題（*）
設計乙個模擬飯堂排隊打飯管理軟體，實現「先來先打飯」的排號叫號管理。
1、依據實驗內容分別說明實驗程式中用到的資料型別的定義；
2、相關操作的演算法表達；
3、完整程式；
4、總結、執行結果和分析。
5、總體收穫和不足，疑問等。
1、 按照資料結構實驗任務書，提前做好實驗預習與準備工作。
2、 加「*」為選做題。做好可加分。
3、 嚴格按照資料結構實驗報告模板和規範，及時完成實驗報告。
4、 在個人主頁上發文章提交作業。
5、 實驗課會抽查3-5人，希望你可以被查到！
五、實驗
1.順序佇列
2.鏈佇列
六、心得體會
理解了佇列的結構限制，在實驗中蹦出很多想法來操作佇列。需要更加細心緊密的思維去理解佇列和棧才能說上手。
實驗三 順序佇列
一 演算法 建構函式 初始化乙個空的迴圈佇列，將隊頭指標和隊尾指標同時指向陣列的高階，即rear front size 1 析構函式 為空 入隊 當隊滿時，丟擲 上溢 隊尾指標在迴圈意義下加一，在隊尾處插入元素x 出隊 當隊空時，丟擲 下溢 隊頭指標在迴圈意義下加一，讀取並返回隊頭元素 讀取隊頭元素...
實驗四 順序佇列（迴圈佇列）和鏈佇列
1.迴圈佇列 ifndef cirqueue h define cirqueue h const int queuesize 100 定義儲存佇列元素的陣列的最大長度 template 定義模板類cirqueue class cirqueue endif include cirqueue.h tem...
鏈佇列以及順序佇列驗證實驗
一 實驗目的 1.掌握佇列的鏈結儲存結構 鏈佇列以及順序儲存結構 順序佇列 2.驗證鏈佇列的儲存結構和基本的實現 3.驗證佇列的操作特性。二 實驗內容 1.建立乙個空佇列 2.對已建立的佇列進行插入 刪除 取隊頭元素等操作 三 設計與編碼 1.理論知識 定義鏈佇列和順序佇列的資料型別如入隊出隊去隊頭...