實驗一線性表的基本操作實現及其應用

2021-08-08 15:45:32 字數 968 閱讀 2574

順序表是用一段位址連續的儲存單元依次儲存線性表的資料元素,我打算借鑑書本用c++寫乙個小順序表記錄10個人的數學成績。

源**:

標頭檔案:

#include#includeusing namespace std;
定義模板類seqlist:

const int maxsize=20;

templateclass seqlist

seqlist(datatype a,int n);

~seqlist(){}

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;

};

依次定義已宣告的函式:

templateseqlist::seqlist(datatype a,int n)

templateint seqlist::locate(datatype x)

templatedatatype seqlist::delete(int i)

; seqlistlist(ms,10);

cout<

執行與測試結果:

總結與心得:

之前學c++學得最不好的就是模板,所以這次任務開始不太順利,不過靜下心來看書上的例項就理解得很快。以前寫過雙鏈表,所以理解好後做起來也不太費力。程式中若有不妥當的地方請讀者耐心指出。

實驗一線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現 建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式實現...

實驗一線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 三 實驗步驟 1 建立乙個模板類 2 建構函式建立列表,length,get,locate,insert,delete,printlist函式 3 ...

實驗一 線性表的基本操作實現及其應用

一 實驗目的 1 熟練掌握線性表的結構特點,掌握順序表的基本操作。2 鞏固 c 相關的程式設計方法與技術。3 學會使用順序表解決實際問題。二 實驗內容 1 順序表的建立與操作實現 建立 n 個元素的順序表 n 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式實現...