實驗一.順序表驗證實驗

1、線性表實驗一順序表操作驗證1.實驗目的實驗目的⑴掌握線性表的順序存儲結構；⑵驗證順序表及其基本操作的實現；⑶掌握數據結構及算法的程序實現的基本方法。2.實驗內容實驗內容⑴建立含有若干個元素的順序表；⑵對已建立的順序表實現插入、刪除、查找等基本操作。3.實現提示實現提示首先定義順序表的數據類型——順序表類SeqList，包括題目要求的插入、刪除、查找等基本操作，為便于查看操作結果，設計一個輸出函數依次輸出順序表的元素。constintMa

2、xSize=10template定義模板類SeqListclassSeqListpublic:SeqList()length=0無參構造函數SeqList(Ta[]intn)有參構造函數void(intiTx)在線性表中第i個位置插入值為x的元素T(inti)刪除線性表的第i個元素intLocate(Tx)按值查找，求線性表中值為x的元素序號voidPrintList()遍歷線性表，按序號依次輸出各元素private:Tdata[Max

3、Size]存放數據元素的數組intlength線性表的長度其次，建立含有n個數據元素的順序表，即設計構造函數。算法如下：最后，對建立的順序表設計插入、刪除、查找等基本操作的算法。templateSeqList::SeqList(Ta[]intn)if(nMaxSize)throw“參數非法“f(i=0ini)data[i]=a[i]length=n順序表有參構造函數SeqList線性表班級：_________學號：___________

4、__姓名：___________成績：_________實驗一順序表操作驗證一、實驗目的二、實驗內容三、設計與編碼a)本實驗用到的理論知識實驗用到的理論知識，實現理論與實踐相結合?？偨Y盡量簡明扼要，并與本次實驗密切相關。b)算法設計對本次實驗內容設計c類定義，設計算法完成每個成員函數。c)編碼將算法轉化為c程序，設計主函數完成對各成員函數的調用。四、運行與調試a)在調試程序的過程中遇到什么問題，是如何解決的？b)設計了哪些設計數據？測試