資料結構》實驗二：
線性表綜合實驗
一．實驗目的
鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。
二．實驗時間
準備時間為第3周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三．.實驗內容
1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。
2）用單鏈表來實現。
3）用雙鏈表實現。
4）用靜態鍊錶實現。
5）用間接定址實現。
分開寫程式，可以乙個方法分別寫一部落格文章上交作業。
2.實現兩個集合的相等判定、並、交和差運算。要求：
1）自定義資料結構
2）自先儲存結構，並設計演算法。在vc中實現。
以上三題，第1題必須完成。第2和第3題可以作為選做題。
四．實驗報告
1.在部落格中先寫上實習目的和內容，畫出主要操作運算演算法圖，然後分別上傳程式**。插入除錯關鍵結果截圖。
2.單獨寫乙個博文，比較總結線性表的幾種主要儲存結果。
五.實驗思路
本專案以順序表為原型修改而成的學生成績管理系統。建立三個檔案，分別為標頭檔案stuseqlist.h、原始檔stuseqlist.cpp和stuseqlist_main.cpp。標頭檔案包含乙個學生資訊的結構體和乙個stuseqlist類，包含學生成績錄入、刪除、修改、查詢等功能操作函式的宣告以及存放學生資訊的陣列，和順序表的長度。兩個原始檔分別包含標頭檔案函式的定義、功能選擇操作選單語句。
六.源**
#ifndef stuseqlist_h // 避免重複包含stuseqlist.h標頭檔案
#define stuseqlist_h
#includeusing namespace std;
const int maxsize = 100;//最多錄入條學生資訊
struct stuinfo
;class stuseqlist
//無參建構函式，建立乙個空表
~stuseqlist(){} //析構函式
void insert(); //錄入一條或多條學生資訊
void delete(); //刪除學號為no的學生資訊記錄，返回學生學號
void get(); //按學號查詢學生資訊，獲取學生資訊記錄
void modify();//修改學號為no的學生記錄
int length();//獲取學生記錄數量
void printlist(); //按序號依次輸出學生資訊記錄
private:
stuinfo stu[maxsize]; //存放學生資訊記錄的陣列
八.實驗心得
實驗二 順序表及其應用
實驗目的 1 深入了解線性表的順序儲存結構。2 熟練掌握在順序儲存結構上進行插入 刪除等操作的演算法。實驗內容 1.線性表的順序儲存結構。2.順序儲存結構上進行插入 刪除等操作的演算法。實驗要求 1 定義 ilist 介面 2 定義順序表 seqlist 類 3 呼叫 seqlist 類，驗證類的定...
實驗一 順序表
一 實驗目的 1 熟練掌握線性表的結構特點，掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出，插入，刪除，查詢等功能。三 由於線性表的資料...
實驗二Step1 有序順序表
1 include2 3struct job4 jobarr 24 jobfin 24 job 24 到達作業陣列，完成作業陣列，未到達作業陣列 14int systime 0 15 int intarr,intfin,intjob 到達作業個數，完成作業個數，未到達作業個數 1617 main 1...