《資料結構》實驗二:
線性表實驗
一..實驗目的
鞏固線性表的資料結構,學會線性表的應用。
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...