《資料結構》實驗二：線性表實驗
一．.實驗目的
鞏固線性表的資料結構，學會線性表的應用。
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.寫乙個博文，比較總結線性表的兩種主要儲存結果：順序表和單鏈表
實驗：#ifndef seqlist_h
線性表實驗
實驗內容 建立乙個n個學生成績的順序表，對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。ifndef seqlist h define seqlist h const int maxsize 20 class seqlist seqlist int a,int n seq...
線性表實驗
檔案 ifndef seqlist h 注意這裡 ifndef endif的用法 define seqlist h const int maxsize 10 class seqlist seqlist int a,int n seqlist void insert int i,int x int d...
線性表實驗課
1 順序表的操作 輸入一組整型元素序列，建立線性表的順序儲存結構。實現該線性表的遍歷。在該順序表中查詢某一元素,查詢成功顯示查詢元素，否則顯示查詢失敗。在該順序表中刪除或插入指定元素。建立兩個按值遞增有序的順序表，將他們合併成乙個按值遞增有序的順序表。include include define l...