順序表驗證試驗作業(yè)

1、班級：計算機 11-1 學號： 姓名： 成績： 實驗一 順序表操作驗證實驗目的 掌握線性表的順序存儲結構； 驗證順序表及其基本操作的實現(xiàn)； 掌握數(shù)據(jù)結構及算法的程序實現(xiàn)的基本方法。實驗內容 建立含有若干個元素的順序表； 對已建立的順序表實現(xiàn)插入、刪除、查找等基本操作。三、 設計與編碼#include using namespace std; const int MaxSize=100; template / class SeqList public:SeqList()length=0; / SeqList(T a , int n);/SeqList() void Insert(int i, T

2、 x);/T Delete(int i);/int Locate(T x ); / void PrintList( ); / private:T dataMaxSize; / int length; /;/ 有參構造函數(shù) template SeqList:SeqList(T a , int n)定義模板類 SeqList無參構造函數(shù) 有參構造函數(shù)在線性表中第 i 個位置插入值為 x 的元素 刪除線性表的第 i 個元素 按值查找，求線性表中值為 x 的元素序號 遍歷線性表，按序號依次輸出各元素存放數(shù)據(jù)元素的數(shù)組線性表的長度int i;if (nMaxSize) throw for (i=0; i

3、n; i+)參數(shù)非法 ;datai=ai; length=n;/ 在線性表中第 i 個位置插入值為 x 的元素template void SeqList:Insert(int i, T x) int j;if (length=MaxSize) throw 上溢 ;if (ilength+1) throw 位置異常 ;for (j=length; j=i; j-)dataj=dataj-1; / 注意第 j 個元素存在數(shù)組下標為 j-1 處 datai-1=x;length+; / 刪除線性表的第 i 個元素template T SeqList:Delete(int i)int x,j;if (

4、length=0) throw if (ilength) throw x=datai-1;for (j=i; jlength; j+) dataj-1=dataj; /下溢;位置異常 ;注意此處 j 已經是元素所在的數(shù)組下標length-;return x;/ 按值查找，求線性表中值為 x 的元素序號 template int SeqList:Locate(T x) int i;下標為 i 的元素等于 x，返回其for (i=0; ilength; i+)if (datai=x) return i+1; / 序號 i+1return 0; /退出循環(huán)，說明查找失敗/ 遍歷線性表，按序號依次輸出

5、各元素template void SeqList:PrintList() int i;coutcoutendl;cout:;for(i=0;ilength;i+)cout datai 、; coutendl;cout coutendl;/ 菜單void menu()cout 順序表的實現(xiàn) endl;cout cout1. 插入 cout2. 刪除 cout3. 查找 cout4. 顯示 cout5. 退出endl;endl; endl; endl; endl; endl;coutendl;/ 主程序int main()int a10=33,34,45,67,87,65,21,23,56,64;

6、 int i,j,x,loc;SeqLists1(a,10);int flag=1; menu(); while(flag) coutj;switch(j)case 1:endl;coutix;s1.Insert(i,x);break;case 2:couti;s1.Delete(i);cout 刪除數(shù)據(jù)后表變?yōu)椋?endl; s1.PrintList();break;case 3:coutx;loc=s1.Locate(x);cout 所查數(shù)據(jù)所在： loc 位 endl; break;case 4:s1.PrintList();break;case 5:flag=0;break;default:cout 錯誤 !endl;break;break;return 0;四、 運行與調試a) 在調試程序的過程中遇到什么問題，是如何解決的？b) 設計了哪些設計數(shù)據(jù)？測試結果是什么？c) 程序運行的結果如何 ？五、 實驗小結順序線性表是用一段地址連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素，通常用一組數(shù)組來實現(xiàn)順序表，是一種相對簡單易懂的線性數(shù)據(jù)結構，