實驗二 線性表的實驗 物聯網1132 11

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

實驗目的

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

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

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

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

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

實驗內容1：

【順序表】實現「建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作，分別輸出結果。」**如下：

#includeconst int maxsize = 100;            

templateclass seqlist 
; templateseqlist::seqlist(t a,int n) 
templatet seqlist::delete(int i) 
; 
templateclass linklist 
; 
templatelinklist::linklist() 
templatelinklist::linklist(t a,int n) 
} template linklist:: ~linklist( ) 
} 
templatevoid linklist::insert(int i,t x) 
if(p==null)throw"輸入錯誤"; 
else 
} 
templatet linklist::delete(int i) 
if(p==null||p->next==null)throw"輸入錯誤"; 
else 
} 
templatevoid linklist::printlist() 
coutscorelist.printlist(); 
scorelist.insert(4,30); 
scorelist.printlist(); 
scorelist.delete(4); 
scorelist.printlist(); 
}

實驗內容2：【部落格另附有博文介紹】

實驗內容3：

【實現兩個集合的相等判定、並、交和差運算】

要求：  1）自定義資料結構。2）自先儲存結構，並設計演算法。在vc中實現。

#includeusing namespace std;

templatestruct student

;

templateclass linklist

;

templatelinklist::linklist()

templatelinklist::linklist(t a,int n)

}

templatevoid linklist::printlist()

coutelse

if(w==1)

;

linklistscorelist1(score1, 6);

cout<<"第2個成績陣列是：";

scorelist1.printlist();

cout<

實驗二 線性表實驗

建立乙個n個學生成績的順序表，對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2 用單鏈表來實現。1 順序表 標頭檔案seqlist建立 ifndef seqlist h define seqlist h const int maxsize 60 class seqlis...

實驗二 線性表的綜合實驗（c ）

2 單鏈表 c 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。實驗內容 建立乙個由 n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。includeusing ...

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

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