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

《資料結構》實驗二：

線性表實驗

一．.實驗目的

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

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

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

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

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

二．實驗時間

準備時間為第

2周到第

4周，具體集中實驗時間為第4週第

2次課。

2個學時。

三．.實驗內容

1.建立乙個

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

要求如下：

用順序表來實現。

標頭檔案#ifndef shunxu_h

#define shunxu_h

const  int max = 100;

template

class shunxu

shunxu(datatype a,int n);

void insert(datatype x, int n);

int delet(int n);

int locat(int n);

void print();

private:

int data[max];

int length;

};template

shunxu::shunxu(datatype a, int n)

length = n;

}template

void shunxu::insert(datatype x, int n)

template

int shunxu::delet(int n)

template

int shunxu::locat(int n)

template

void shunxu::print()

;shunxus(a, 7);

cout << "輸入的資料為：" << endl;

s.print();

cout << "插入乙個新元素2在第三的位置上" << endl;

s.insert(2, 3);

s.print();

cout << "刪除第二個資料後，資訊為："<> g;

s.locat(g);

cin >> y;

}建構函式和插入操作

刪除、查詢，定位等操作**

主函式呼叫時

插入資料：

刪除第二個資料後

查詢元素

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

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

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

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

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

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