《資料結構》實驗二:線性表實驗
實驗目的
【鞏固線性表的資料結構,學會線性表的應用。】
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個學時。三 實驗...