1、實驗一 順序表操作驗證一、 設計與編碼#includeusing namespace std;const int MaxSize=100; template /定義模板類 SqListclass SqListpublic: SqList()length=0; /無參構造函數 SqList(T a , int n); /有參構造函數 SqList() void Insert(int i, T x);/在線性表中第i個位置插入值為x的元素 T Delete(int i); /刪除線性表的第i個元素 int Locate(T x ); /按值查找，求線性表中值為x的元素序號 void PrintLi

2、st( ); /遍歷線性表，按序號依次輸出各元素private: T dataMaxSize; /存放數據元素的數組 int length; /線性表的長度;/有參構造函數template SqList: SqList(T a , int n)int i; if (nMaxSize) throw 參數非法; for (i=0; in; i+) datai=ai; length=n;/在線性表中第i個位置插入值為x的元素template void SqList:Insert(int i, T x)int j; if (length=MaxSize) throw 上溢; if (ilength+1

3、) throw 位置異常;for (j=length; j=i; j-) dataj=dataj-1; /注意第j個元素存在數組下標為j-1處datai-1=x;length+;/刪除線性表的第i個元素template T SqList:Delete(int i)int x,j; if (length=0) throw 下溢; if (ilength) throw 位置異常; x=datai-1; for (j=i; jlength; j+) dataj-1=dataj; /注意此處j已經是元素所在的數組下標 length-; return x;/按值查找，求線性表中值為x的元素序號templ

4、ate int SqList:Locate(T x)int i; for (i=0; ilength; i+) if (datai=x) return i+1; /下標為i的元素等于x，返回其序號i+1 return 0; /退出循環，說明查找失敗/遍歷線性表，按序號依次輸出各元素template void SqList:PrintList()int i;cout-; coutendl; cout:;for(i=0;ilength;i+)cout datai、;coutendl;cout-;coutendl;/菜單void menu()cout順序表的實現endl; cout*endl;cou

5、t1.插入：endl;cout2.刪除：endl;cout3.查找：endl;cout4.顯示：endl;cout5.退出：endl; cout*endl;/主程序int main()int a10=33,34,45,67,87,65,21,23,56,64;int i,j,x,loc; SqLists1(a,10);int flag=1;menu();while(flag)coutj;switch(j)case 1:cout顯示要插入的位序及數值：ix;s1.Insert(i,x);break;case 2:couti; s1.Delete(i); cout刪除數據后表變為：endl; s1

6、.PrintList();break;case 3:coutx; loc=s1.Locate(x); cout所查數據所在：loc位endl;break;case 4:s1.PrintList(); break;case 5:flag=0; break;default:cout錯誤!endl;break;break;return 0;二、 運行與調試a) 在調試程序的過程中遇到什么問題，是如何解決的？b) 設計了哪些設計數據？測試結果是什么？c) 程序運行的結果如何？三、 實驗小結順序線性表是用一段地址連續的存儲單元依次存儲線性表的數據元素，通常用一組數組來實現順序表，是一種相對簡單易懂的線性數據結構，了解線性表中數