一、實驗目的
1、熟練掌握線性表的結構特點，掌握順序表的基本操作。
2、鞏固 c++相關的程式設計方法與技術。
3、學會使用順序表解決實際問題。
二、實驗內容
1、順序表的建立與操作實現建立 n 個元素的順序表（n 的大小和表裡資料自己確定），實現相關的操作：輸出，插入，刪除，查詢等功能。
三、**
由於線性表的資料元素型別不確定，所以採用c++的模板。
#include
using namespace std;
const int maxsize = 100;
template
class seqlist
seqlist(datatype a, int n);
~seqlist() {};
int length()
datatype get(int i);
int locate(datatype x);
void insert(int i, datatype x);
datatype delete(int i);
void printlist();
private:
datatype data[maxsize];
int length;
};//順序表有參建構函式
template
seqlist::seqlist(datatype a, int n)
length = n;
}//順序表查詢演算法
template
datatype seqlist::get(int i)
//順序表按值查詢位置演算法
template
int seqlist::locate(datatype x)
//順序表插入演算法
template
void seqlist::insert(int i, datatype x)
//順序表刪除演算法
template
datatype seqlist::delete(int i)
//順序表遍歷演算法
template
void seqlist::printlist()
}//主方法
int main()
;seqlistb(a, 10);
cout << "所有資料如下：" << endl;
b.printlist();
cout << endl;
cout << "線性表的長度為："
cout << b.get(10) << endl;
cout << "查詢值為55的元素位置：" << endl;
cout << b.locate(55) << endl;
cout << "在第二個位置插入值為998的元素" << endl;
try
catch (char *s)
b.printlist();
try
catch (char *s)
cout << endl << endl;
cout << "刪除第乙個元素後的全部資料為：" << endl;
四、心得與體會
日久生疏，剛開始敲**時，在main方法中連函式都忘了怎麼引用，還是要多多敲**的(^ω^)
實驗一 順序表的實現
熟練掌握線性表的結構特點，掌握順序表的基本操作，鞏固c 相關的程式設計方法與技術 建立若干個元素的順序表 實現相關的操作，輸出 插入 刪除 查詢等功能，編寫完整程式實現 實驗程式中用到的資料型別的定義 int char 輸入輸出，線性表的長度為length，將資料存放在標頭檔案中建立的陣列data ...
實驗一順序表的實現
includeusing namespace std const int maxsize 50 class seqlist seqlist int a,int n seqlist int length int locate int x void insert int i,int x int dele...
實驗二（順序表）
資料結構 實驗二 線性表綜合實驗 一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗時間 準備時間為第3周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每...