Mil?

實(shí)驗(yàn)報(bào)告書

課程名：《數(shù)據(jù)結(jié)構(gòu)》

題目：線性數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)

（棧與對(duì)立隊(duì)列及其應(yīng)用）

班級(jí)：_________________________

學(xué)號(hào)：2022122693

姓名：_____________________

評(píng)語(yǔ):

成績(jī):指導(dǎo)教師:

審閱時(shí)間:年月日

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-1-

線性表算法實(shí)現(xiàn)與應(yīng)用報(bào)告要求

目的與要求

）掌握棧與隊(duì)列的數(shù)據(jù)類型描述及特點(diǎn)；

）掌握棧的順序和鏈?zhǔn)酱鎯?chǔ)存表示與基本算法的實(shí)現(xiàn)；

）掌握隊(duì)列的鏈?zhǔn)胶脱h(huán)存儲(chǔ)表示與基本操作算法實(shí)現(xiàn)

掌握棧與隊(duì)列在實(shí)際問(wèn)題中的應(yīng)用和基本編程技巧

）按照實(shí)驗(yàn)題目要求，獨(dú)立完成實(shí)際程序的編寫編寫、調(diào)試和運(yùn)行，并通過(guò)用例數(shù)的運(yùn)行

過(guò)程抓獲相關(guān)屏面驗(yàn)證程序設(shè)計(jì)的正確性；

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

行完成實(shí)驗(yàn)任務(wù)，并于第周周以前按時(shí)提交實(shí)驗(yàn)報(bào)告。

實(shí)驗(yàn)內(nèi)容或者題目

（-）必做題：

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

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

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

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

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

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

、實(shí)現(xiàn)鏈?zhǔn)疥?duì)列的創(chuàng)建、進(jìn)隊(duì)、出隊(duì)等基本操作（數(shù)據(jù)元素類型自己選取，如整型、字符型等）,

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

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

閱

讀、調(diào)試和運(yùn)行程序，而后給出程序功能分析和實(shí)例運(yùn)行演示；

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

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

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

實(shí)驗(yàn)步驟與源程序

第一題：

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-2-

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

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

壓棧

彈出

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-3-

棧空：

輸入要壓入的元素個(gè)數(shù)（以內(nèi)）

輸入要壓入的元素：

彈出:

第二題:

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-4-

棧空

請(qǐng)輸入壓入元素個(gè)數(shù)以內(nèi)：

請(qǐng)輸入壓入元素：

彈出:

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-5-

第三題:

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-6-

此時(shí)為空隊(duì)列

請(qǐng)輸入進(jìn)隊(duì)元素個(gè)數(shù)

請(qǐng)輸入元素

出隊(duì)：

此時(shí)為空隊(duì)列

第四題:

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-7-

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-8-

此時(shí)為空隊(duì)列

請(qǐng)輸入進(jìn)隊(duì)元個(gè)數(shù)素

請(qǐng)輸入元素：

出隊(duì):

此時(shí)為空隊(duì)列

測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）

數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-9-

結(jié)果分析與實(shí)驗(yàn)體味

《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告-10-

開始在編寫第一題時(shí),將所有代碼完成后向來(lái)報(bào)錯(cuò)，反復(fù)檢查代碼沒(méi)有錯(cuò)誤,凝

看到頭文件名是因?yàn)榱?xí)慣導(dǎo)致錯(cuò)誤，后來(lái)改為就

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

題輸出用時(shí)，無(wú)報(bào)錯(cuò)，但輸出是奇怪?jǐn)?shù)值，絞盡腦汁都找不出問(wèn)

題所在，但是我注意到輸出的數(shù)值都是一樣的，猜測(cè)到可能是