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

一．.實驗目的

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

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

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

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

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

二．實驗時間

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

三．.實驗內容

1.建立乙個n個學生成績的順序表

，對錶進行插入、刪除、查詢等操作。分別輸出結果。

要求如下：

1）用順序表來實現。

#includeusing namespace std;

const int maxsize=100;

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)

; templateclass linklist

; templatelinklist::linklist()

templatelinklist::linklist(score a,int n)

r->next=null;

} templatelinklist::~linklist()

} templatevoid linklist::insert(int i,score x)

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

else

} templatescore linklist::delete(int i)

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

throw"位置";

else

} templateint linklist::locate(score x)

return 0;

} templatevoid linklist::printlist()

coutcoutcout<

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

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

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

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

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

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