《資料結構》實驗二線性表實驗

一．.實驗目的

鞏固線性表的資料結構，學會線性表的應用。

1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。

2.學習運用線性表的知識來解決實際問題。

3.進一步鞏固程式除錯方法。

4.進一步鞏固模板程式設計。

二．實驗時間

準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。

三．.實驗內容

1.建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。

要求如下：

1）用順序表來實現。

2）用單鏈表來實現。

2.解決約瑟夫問題

設有編號為1，2，3，n的n(n>0)個人圍在一起，每人持有乙個密碼m，從第乙個人開始報數，報到m時停止報數，報m的人出圈，再從下乙個人開始重新報數，報到m時停止報數，報m的人出圈，……直到的所有人出圈為止。當給定n和m後，輸出出圈的次序。

要求如下：自定義資料結構，確定儲存方法，並設計演算法。在主程式中輸入n和m後，輸出結果。

3.實現兩個集合的相等判定、並、交和差運算。要求：

1）自定義資料結構

2）自先儲存結構，並設計演算法。在vc中實現。

以上三題，第1題必須完成。第2和第3題可以作為選做題。

四．參考資料

實驗教材p170到182.

五．實驗報告

1.在部落格中先寫上實習目的和內容，畫出主要操作運算演算法圖，然後分別上傳程式**。插入除錯關鍵結果截圖。

2.寫乙個博文，比較總結線性表的兩種主要儲存結果：順序表和單鏈表。

實驗2.1.1

實驗2.1.2

實驗2.3

資料結構實驗二線性表實驗一實驗目的鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...

資料結構實驗二線性表實驗一實驗目的鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二實驗時間準備時間為第2周到第4周，具體集中實驗時間為第4...

資料結構實驗二線性表實驗一實驗目的鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二實驗內容 1.建立乙個n個學生成績的順序表，對錶進行插入 ...

《資料結構》實驗二 線性表實驗