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

1、班級：計(jì)算機(jī) 11-1 學(xué)號： 姓名： 成績： 實(shí)驗(yàn)一 順序表操作驗(yàn)證實(shí)驗(yàn)?zāi)康?掌握線性表的順序存儲結(jié)構(gòu)； 驗(yàn)證順序表及其基本操作的實(shí)現(xiàn)； 掌握數(shù)據(jù)結(jié)構(gòu)及算法的程序?qū)崿F(xiàn)的基本方法。實(shí)驗(yàn)內(nèi)容 建立含有若干個(gè)元素的順序表； 對已建立的順序表實(shí)現(xiàn)插入、刪除、查找等基本操作。三、 設(shè)計(jì)與編碼#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; /;/ 有參構(gòu)造函數(shù) template SeqList:SeqList(T a , int n)定義模板類 SeqList無參構(gòu)造函數(shù) 有參構(gòu)造函數(shù)在線性表中第 i 個(gè)位置插入值為 x 的元素 刪除線性表的第 i 個(gè)元素 按值查找，求線性表中值為 x 的元素序號 遍歷線性表，按序號依次輸出各元素存放數(shù)據(jù)元素的數(shù)組線性表的長度int i;if (nMaxSize) throw for (i=0; i

3、n; i+)參數(shù)非法 ;datai=ai; length=n;/ 在線性表中第 i 個(gè)位置插入值為 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 個(gè)元素存在數(shù)組下標(biāo)為 j-1 處 datai-1=x;length+; / 刪除線性表的第 i 個(gè)元素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 已經(jīng)是元素所在的數(shù)組下標(biāo)length-;return x;/ 按值查找，求線性表中值為 x 的元素序號 template int SeqList:Locate(T x) int i;下標(biāo)為 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 順序表的實(shí)現(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 錯(cuò)誤 !endl;break;break;return 0;四、 運(yùn)行與調(diào)試a) 在調(diào)試程序的過程中遇到什么問題，是如何解決的？b) 設(shè)計(jì)了哪些設(shè)計(jì)數(shù)據(jù)？測試結(jié)果是什么？c) 程序運(yùn)行的結(jié)果如何 ？五、 實(shí)驗(yàn)小結(jié)順序線性表是用一段地址連續(xù)的存儲單元依次存儲線性表的數(shù)據(jù)元素，通常用一組數(shù)組來實(shí)現(xiàn)順序表，是一種相對簡單易懂的線性數(shù)據(jù)結(jié)構(gòu)，