《資料結構》實驗二：
線性表綜合實驗
一．實驗目的
鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。
二．實驗時間
準備時間為第3周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三.實驗內容
1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。
2）用單鏈表來實現。
3）用雙鏈表實現。
4）用靜態鍊錶實現。
5）用間接定址實現。
分開寫程式，可以乙個方法分別寫一部落格文章上交作業。
2.實現兩個集合的相等判定、並、交和差運算。要求：
1）自定義資料結構
2）自先儲存結構，並設計演算法。在vc中實現。
以上三題，第1題必須完成。第2和第3題可以作為選做題。
四．實驗報告
1.在部落格中先寫上實習目的和內容，畫出主要操作運算演算法圖，然後分別上傳程式**。插入除錯關鍵結果截圖。
2.單獨寫乙個博文，比較總結線性表的幾種主要儲存結構。
#includeusing namespace std;
const int m=100;
struct node
;class listlink
//表長
int get(int i);//按位查詢
int delete(int i);//刪除
void insert(int i,int x);//插入
void print();//遍歷
private:
node *first[m];
int length;
};listlink::listlink()//構造
length=n;
}int listlink::get(int i)//按位查詢
int listlink::delete(int i)//刪除
void listlink::insert(int i,int x)//插入
void listlink::print()//遍歷
} int main()
listlink list(b,n);
while(1)
{ cout<>x;
cout<>loc;
n=list.get(loc);
cout
cout<
cin>>n;
list.insert(loc,n);
cout
cout<
錄入資訊
按位查詢
插入操作
刪除操作
線性表綜合實驗之間接定址
includeusing namespace std const int max 100 templatestruct node templateclass indirectadd t number get int i int location get t x void insert int i,t...
實驗二 線性表的綜合實驗（c ）
2 單鏈表 c 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。實驗內容 建立乙個由 n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。includeusing ...
實驗二線性表綜合實驗 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...