順序表是用一段位址連續的儲存單元依次儲存線性表的資料元素,我打算借鑑書本用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 的大小和表裡資料自己確定 實現相關的操作 輸出,插 入,刪除,查詢等功能。編寫完整程式實現...