一．.實驗目的
鞏固線性表的資料結構，學會線性表的應用。
1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二．實驗時間
準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。
三．.實驗內容
1.建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下：
1）用順序表來實現。(還未測試)
#include using namespace std;
const int maxsize=100;
template class seqlist
seqlist( datatype a, int n);
~seqlist(){}
int length()
datatype get (int i);
int locate(datatype x);
void insert(int i,datatype x);
datatype delete(int i);
void printlist();
private:
datatype data[maxsize];
int length;
};template seqlist::seqlist(datatype a, int n)
template int seqlist::locate(datatype x)
template datatype seqlist::delete(int i)
{ if(length==0)throw"xiayi";
if(i<1||i>length)throw"weizhi";
x=data[i-1];
for(j=i;jvoid seqlist ::printlist()
{ for(i=0; i
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.寫乙個博文，比較總結線性表的兩種主要儲存結果：順序表和單鏈表。
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周，具體集中實驗時間為第4...