實驗報告 資料結構實驗二 線性表的實驗

2021-06-26 10:16:50 字數 1579 閱讀 6295

一..實驗目的

鞏固線性表的資料結構,學會線性表的應用。

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...