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

一．.實驗目的

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

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

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

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

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

二．實驗時間

準備時間為第2周到第4周，具體集中實驗時間為第4週第2次課。2個學時。

三．.實驗內容

1.建立乙個n個學生成績的順序表，對錶進行插入、刪除、查詢等操作。分別輸出結果。

要求如下：

1）用順序表來實現。

#include

using namespace std;

const int maxsize = 60;

class score

score(int a, int n);

~score()

int locate(int x);

void insert(int i, int x);

int delete(int i);

void printlist();

private:

int data[maxsize];

int length;

};score::score(int a, int n)

int score::delete(int i)

執行結果如下：

2）用單鏈表來實現。

#include

using namespace std;  

template

struct node  

;  template

class linklist  

;  template

linklist::linklist()  

template

linklist::linklist(datatype a,int n)  

r->next=null;  

}  template

linklist::~linklist()  

}  template

void linklist::insert(int i,datatype x)  

if(p==null)throw"位置";  

else  

}  template

datatype linklist::delete(int i)  

if(p==null||p->next==null)  

throw"位置";  

else  

}  template

int linklist::locate(datatype x)  

return 0;  

}  template

void linklist< datatype>::printlist()  

cout

cout執行結果如下：

資料結構實驗 線性之雜湊表

g 資料結構實驗之查詢七 線性之雜湊表 description 根據給定的一系列整數關鍵字和素數p,用除留餘數法定義hash函式h key key p,將關鍵字對映到長度為p的雜湊表中，用線性探測法解決衝突。重複關鍵字放在hash表中的同一位置。input 連續輸入多組資料，每組輸入資料第一行為兩個...

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

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

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

資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構，學會線性表的應用。1.回顧線性表的邏輯結構，線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表，對錶進行插入...