實驗一 線性表的操作.doc

《實驗一 線性表的操作.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、實驗一線性表的操作（2學(xué)時）實驗類型：驗證性實驗要求：必修實驗學(xué)時：2學(xué)時一、實驗?zāi)康模簠⒄战o定的線性表順序表類和鏈表類的程序樣例，驗證給出的線性表的常見算法。二、實驗要求：1、掌握線性表順序表類和鏈表類的特點。掌握線性表的常見算法。2、提交實驗報告，報告內(nèi)容包括：目的、要求、算法描述、程序結(jié)構(gòu)、主要變量說明、程序清單、調(diào)試情況、設(shè)計技巧、心得體會。三、實驗內(nèi)容：設(shè)計一個靜態(tài)數(shù)組存儲結(jié)構(gòu)的順序表類，要求編程實現(xiàn)如下任務(wù)：1）建立一個線性表，首先依次輸人整數(shù)數(shù)據(jù)元素（個數(shù)根據(jù)自己的需要鍵盤給定）2）刪除

2、指定位置的數(shù)據(jù)元素（指定元素位置通過鍵盤輸入）再依次顯示刪除后的線性表中的數(shù)據(jù)元素。3）查找指定數(shù)據(jù)的數(shù)據(jù)元素（指定數(shù)據(jù)的大小通過鍵盤輸入），若找到則顯示位置，若沒有找到就顯示0。四、要求1）采用順序表實現(xiàn)，假設(shè)該順序表的數(shù)據(jù)元素個數(shù)在最壞情況下不會超過50個。2）寫出完整的程序并能調(diào)試通過即可源程序如下：#includeusingnamespacestd;templateclasssq_LList{private:intmm;intnn;T*v;public:sq

3、_LList(){mm=0;nn=0;return;}sq_LList(int);voidprt_sq_LList();intflag_sq_LList();voidins_sq_LList(int,T);voiddel_sq_LList(int);intsearch_sq_LList(Tx);};templatesq_LList::sq_LList(intm){mm=m;v=newT[mm];nn=0;return;}templatevoidsq_LList

4、>::prt_sq_LList(){inti;cout<<"nn="<intsq_LList::flag_sq_LList(){if(nn==mm)return(-1);if(nn==0)return(0);return(1);}templatevoidsq_LList::ins_sq_LList(inti,Tb){intk;if(nn==

5、mm){cout<<"overflow"<nn)i=nn+1;if(i<1)i=1;for(k=nn;k>=i;k--)v[k]=v[k-1];v[i-1]=b;nn=nn+1;return;}templatevoidsq_LList::del_sq_LList(inti){intk;if(nn==0){cout<<"underflow!"<

6、

7、(i>nn)){cout<<"Notthiseleme

8、ntinthelist!"<intsq_LList::search_sq_LList(Tx){inti,j,k;i=1;j=nn;while(i<=j){k=(i+j)/2;if(v[k-1]==x)cout<<"你要查找的數(shù)現(xiàn)在的位置為:"<<(k-1)<x)j=k-1;elsei=k+1;}return(0);}

9、intmain(){inty;sq_LLista(100);cout<<"第一次輸出順序表對象a:"<

10、sq_LList(2);cout<<"第三次輸出順序表對象a:"<>y;cout<