實驗一順序表驗證實驗

1、實驗一順序表操作驗證、實驗?zāi)康恼莆站€性表的順序存儲結(jié)構(gòu)； 驗證順序表及其基本操作的實現(xiàn)； 掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。、實驗內(nèi)容 建立含有若干個元素的順序表； 對已建立的順序表實現(xiàn)插入、刪除、查找等基本操作。、設(shè)計與編碼(a) 本實驗用到的理論知識首先定義順序表的數(shù)據(jù)類型一一順序表類SeqList，包括題目要求的插入、刪除、查找等基本操作，為便于查看操作結(jié)果，設(shè)計一個輸出函數(shù)依次輸出順序表的元素。(b) 算法設(shè)計const int MaxSize =10; template class SeqListpublic:SeqList( ) length=O; SeqList( T a

2、, int n ); void Insert (int i, T x ); T Delete(int i); int Locate (T x );void PrintList ();private:T dataMaxSize;int len gth;其次，建立含有/定義模板類SeqList/無參構(gòu)造函數(shù)/有參構(gòu)造函數(shù)/在線性表中第i個位置插入值為x的元素/刪除線性表的第i個元素/按值查找，求線性表中值為x的元素序號/遍歷線性表，按序號依次輸岀各元素存放數(shù)據(jù)元素的數(shù)組 線性表的長度n個數(shù)據(jù)元素的順序表，即設(shè)計構(gòu)造函數(shù)。算法如下:順序表有參構(gòu)造函數(shù)SeqList template throw 參數(shù)

3、非法;)SeqList: SeqList (T a , int n ) if (nMaxSize) for (i=0; in; i+ datai=ai;len gth=n;最后，對建立的順序表設(shè)計插入、刪除、查找等基本操作的算法。 插入算法順序表插入算法In serttemplate void SeqList:lnsert (int i, T x )if (length=MaxSize ) throw 上溢”;if (ilength+1 ) throw 位置;for ( j=length; j=i; j -)dataj=dataj -1;/注意第j個元素存在數(shù)組下標(biāo)為 j-1處datai- 1

4、=x;len gth+;刪除算法順序表刪除算法 Delete template T SeqList:Delete (int i)if (length=0) throw 下溢;if (ilength ) throw 位置;x=datai -1;for (j=i; jle ngth; j+ )dataj- 1=dataj;/注意此處j已經(jīng)是元素所在的數(shù)組下標(biāo)length-; return x;查找算法順序表按值查找算法Locate template int SeqList:Locate (T x)for (i=0; ilength; i+ )if (datai=x ) return i+1;/下標(biāo)

5、為i的元素等于x,返回其序號i+1return 0;/退出循環(huán)，說明查找失敗(c) 編碼#in clude #in clude using n amespace std; const int MaxSize=50; class SeqList public:SeqList()length=0;SeqList(char a,int n) if(nMaxSize)throw 參數(shù)非法 ; for(int i=0;in;i+) datai=ai;length=n; SeqList() int Length()return length; char Get(int i) if(ilength)thro

6、w 查找位置非法 else return datai-1;int Locate(char x)for(int i=0;i=MaxSize)throw上溢 ;if(ilength+1)throw位置 ;for(int j=length;j=i;j-) dataj=dataj-1;datai-1=x;length+;char Delete(int i)if(length=0) throw 下溢 ;if (ilength) throw 位置 ; char x=datai-1;for (int j=i; jlength; j+) dataj-1=dataj;length-;return x;void

7、PrintList()for(int i=0;ilength;i+)coutdataiendl;private:char dataMaxSize;int length;void main()int xh1,xh2,xh3;char x10,xm1,xm2;cout 輸入需要記錄的數(shù)據(jù)： endl;for(int i=0;ixi;SeqList studentx(x,10);cout 表長為： studentx.Length()endl;coutxh1;cout 查找的數(shù)據(jù)為： studentx.Get(xh1)endl;coutxm1;cout 該數(shù)據(jù)位置為： studentx.Locate(

8、xm1)endl;coutxh2;coutxm2;studentx.Insert(xh2,xm2);coutxh3;cout 刪除結(jié)果為： studentx.Delete(xh3)endl;cout 輸出數(shù)據(jù)： endl;studentx.PrintList();五、運行與調(diào)試(a) 在調(diào)試程序的過程中遇到什么問題，是如何解決的？數(shù)據(jù)類型定義錯誤，將 int 改為 char 解決。 * EgDebugVdfre.exe*輸入需要記錄的數(shù)據(jù): thoCHYUsnl 表長為主10輸入數(shù)據(jù)位負(fù)：5査找的數(shù)據(jù)為：H輸入需要杳找的數(shù)據(jù)；H 該數(shù)據(jù)也置為；5添加數(shù)據(jù)*輸入它置：5 輸入數(shù)擔(dān)：P刪除數(shù)據(jù)輸入位豈；8 刪除結(jié)果為！ U輸出數(shù)據(jù)：iiPress any key to cont i aue搜狗拼音輸入法全：輸入需易記錄的數(shù)播: thoCHYUsnl表圧為主10輸入數(shù)據(jù)位負(fù)：5査找的數(shù)據(jù)為：H 輸入需要杳找的數(shù)據(jù)；H 該數(shù)據(jù)住置為；5添加數(shù)振，輸入住豈：5 輸入數(shù)推：P刪除數(shù)據(jù)，肅入準(zhǔn)豈；8 刪除結(jié)果為：