當前位置:文檔之家 > 《數據結構》實驗指導書

《數據結構》實驗指導書

一、實驗目的:

1.掌握線性表的鏈式存儲結構。

2.熟練地利用鏈式存儲結構實現線性表的基本操作。

3.能熟練地掌握鏈式存儲結構中算法的實現。

二、實驗內容:

1.用頭插法或尾插法建立帶頭結點的單鏈表。

2.實現單鏈表上的插入、刪除、查找、修改、計數、輸出等基本操作。

三、實驗要求:

1. 根據實驗內容編寫程序,上機調試、得出正確的運行程序。

2. 寫出實驗報告(包括源程序和運行結果)。

四、實驗學時:4學時

五、實驗步驟:

1.進入編程環境,建立一新文件;

2. 參考以下相關內容,編寫程序,觀察并分析輸出結果。

①定義單鏈表的數據類型,然后將頭插法和尾插法、插入、刪除、查找、修改、計數、輸出等基本操作都定義成子函數的形式,最后在主函數中調用它,并將每一種操作前后的結果輸出,以查看每一種操作的效果。

②部分參考程序(略)

六、實踐部分

選作實驗可以從以下兩個實驗中任選一個:

1 試設計一元多項式相加(鏈式存儲)的加法運算。

A(X)=7+3X+9X8+5X9

B(X)=8X+22X7-9X8

1.建立一元多項式;

2.輸出相應的一元多項式;

3.相加操作的實現。

2 約瑟夫生死環

利用單循環鏈表存儲結構,解決約瑟夫(Josephus)環問題。即:將編號是1,2,…,n(n>0)的n個人按照順時針方向圍坐一圈,每人持有一個正整數密碼。開始時任選一個正整數作為報數上限值m,從某個人開始順時針方向自1開始順序報數,報到m時停止報數,報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下一個人開始重新從1報數,如此下去,直到所有的人全部出列為止。令n最大值取30。設計一個程序,求出出列順序,并輸出結果。

玖玖资源3658稳定更新