淮海工學院數據結構第2次實驗

Mil?

實驗報告書

課程名：《數據結構》

題目：線性數據結構實驗

（棧與對立隊列及其應用）

班級：_________________________

學號：2022122693

姓名：_____________________

評語:

成績:指導教師:

審閱時間:年月日

數據結構》實驗報告-1-

線性表算法實現(xiàn)與應用報告要求

目的與要求

）掌握棧與隊列的數據類型描述及特點；

）掌握棧的順序和鏈式存儲存表示與基本算法的實現(xiàn)；

）掌握隊列的鏈式和循環(huán)存儲表示與基本操作算法實現(xiàn)

掌握棧與隊列在實際問題中的應用和基本編程技巧

）按照實驗題目要求，獨立完成實際程序的編寫編寫、調試和運行，并通過用例數的運行

過程抓獲相關屏面驗證程序設計的正確性；

）由于國慶節(jié)占用授課時間，所以本次實驗將不做統(tǒng)一上機安排，要求同學們節(jié)日期間自

行完成實驗任務，并于第周周以前按時提交實驗報告。

實驗內容或者題目

（-）必做題：

、實現(xiàn)順序棧的創(chuàng)建（初始化）、壓入（插入）、彈出（刪除）操作（數據元素類型自己選取，

如整型、字符型等），并給出棧的每次操作變化狀態(tài)；

、實現(xiàn)鏈棧的創(chuàng)建（初始化）、壓入（插入）、彈出（刪除）操作（數據元素類型自己選取，如

整型、字符型等），要求給出棧的操作變化過程；

、實現(xiàn)循環(huán)隊列的創(chuàng)建、進隊、出隊等基本操作（數據元素類型自己選取，如整型、字符型等）,

并實時給出隊列的操作變化狀態(tài)；

、實現(xiàn)鏈式隊列的創(chuàng)建、進隊、出隊等基本操作（數據元素類型自己選取，如整型、字符型等）,

并實時給出隊列的操作變化狀態(tài)：

（二）選做題（視自己能力而定，數量不限）：任選一個或者多個源程序（已經發(fā)給學委），并

閱

讀、調試和運行程序，而后給出程序功能分析和實例運行演示；

、實現(xiàn)表達式求值算法程序；

、用遞歸算法實現(xiàn)漢諾塔問題算法程序；

、使用循環(huán)隊列實現(xiàn)打印楊輝三角形算法程序。

實驗步驟與源程序

第一題：

數據結構》實驗報告-2-

判斷?？諡榭帐钦娣粗疄榧?/p>

判斷棧滿為滿是真反之為假

壓棧

彈出

數據結構》實驗報告-3-

棧空：

輸入要壓入的元素個數（以內）

輸入要壓入的元素：

彈出:

第二題:

數據結構》實驗報告-4-

?？?/p>

請輸入壓入元素個數以內：

請輸入壓入元素：

彈出:

《數據結構》實驗報告-5-

第三題:

數據結構》實驗報告-6-

此時為空隊列

請輸入進隊元素個數

請輸入元素

出隊：

此時為空隊列

第四題:

《數據結構》實驗報告-7-

數據結構》實驗報告-8-

此時為空隊列

請輸入進隊元個數素

請輸入元素：

出隊:

此時為空隊列

測試數據與實驗結果（可以抓圖粘貼）

數據結構》實驗報告-9-

結果分析與實驗體味

《數據結構》實驗報告-10-

開始在編寫第一題時,將所有代碼完成后向來報錯，反復檢查代碼沒有錯誤,凝

看到頭文件名是因為習慣導致錯誤，后來改為就

正確了，而且這些題目都是很基礎的題目，在之后的編程中也遇到不少問題，如在第一

題輸出用時，無報錯，但輸出是奇怪數值，絞盡腦汁都找不出問

題所在，但是我注意到輸出的數值都是一樣的，猜測到可能是