一..實驗目的
鞏固線性表的資料結構,學會線性表的應用。
1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。
2.學習運用線性表的知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
二.實驗時間
準備時間為第2周到第4周,具體集中實驗時間為第4週第2次課。2個學時。
三..實驗內容
1.建立乙個n個學生成績的順序表,對錶進行插入、刪除、查詢等操作。分別輸出結果。
要求如下:
1)用順序表來實現。
2)用單鏈表來實現。
源**:
head.h:
#ifndef head_h
#define head_h
const int n=50;
class student
student(int a,int n);
~student(){};
void insert(int i,int x);
int del(int i);
int locate(int x);
void print();
private:
int data[n];
int length;
};#endif
student_func.cpp:
#include#include"head.h"
using namespace std;
student::student(int a, int n)
int student::del(int i)
;student s(arr, 10);
while (1)
catch (char *s)
cout << "插入後的所有學生成績為:" << endl;
s.print();
system("pause");
break;
case 3:
int y;
cout << "輸入要查詢的成績:";
cin >> y;
cout << "值為"<> z;
trycatch (char *s)
cout << "刪除後的資料為:" << endl;
s.print();
system("pause");
break;
default:cout << "選擇項無效!";}}
system("pause");
return 0;
}
執行結果:
《資料結構》實驗二 線性表實驗
一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周,具體集中實驗時間為第4週第2次課。2個學時。三 實驗...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.建立乙個 n個學生成績的順序表,對錶進行插入...
《資料結構》實驗二 線性表實驗
資料結構 實驗二 線性表實驗 一 實驗目的 鞏固線性表的資料結構,學會線性表的應用。1.回顧線性表的邏輯結構,線性表的物理儲存結構和常見操作。2.學習運用線性表的知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗時間 準備時間為第2周到第4周,具體集中實驗時間為第4...