線性表的基本操作

《線性表的基本操作》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、實(shí)驗(yàn)名稱實(shí)驗(yàn)報(bào)告一實(shí)驗(yàn)地點(diǎn)寢室實(shí)驗(yàn)類(lèi)型驗(yàn)證實(shí)驗(yàn)學(xué)時(shí)2實(shí)驗(yàn)日期2013/11/15實(shí)驗(yàn)?zāi)康暮鸵笾理樞虮?、單向鏈表、雙向量表、棧和隊(duì)列的原理，熟練掌握運(yùn)用其相應(yīng)的操作實(shí)驗(yàn)環(huán)境(實(shí)驗(yàn)設(shè)備)1.操作系統(tǒng)：WINDOWS7旗艦版2.開(kāi)發(fā)環(huán)境：VC++2008旗艦版3.實(shí)驗(yàn)設(shè)備：便攜式電腦實(shí)驗(yàn)內(nèi)容1.需求分析順序表、單向鏈表、雙向量表、棧和隊(duì)列的熟練操作，是軟件工程師及編程人員必備的知識(shí)和技能。這是軟件開(kāi)發(fā)的基礎(chǔ)。2.概要設(shè)計(jì)一、順序表的有關(guān)操作1．輸入一組整型元素序列（不少于10個(gè)），建立順序表。2．在該順序表中進(jìn)行順序查找某一元素，查找成功返回1

2、，否則返回0。3．判斷該順序表中元素是否對(duì)稱，對(duì)稱返回1，否則返回0。4．實(shí)現(xiàn)把該表中所有奇數(shù)排在偶數(shù)之前，即表的前面為奇數(shù)，后面為偶數(shù)。5．輸入整型元素序列（不少于10個(gè)），利用有序表插入算法建立一個(gè)有序表。6．利用算法5建立兩個(gè)非遞減有序表，并把它們合并成一個(gè)非遞減有序表。7．在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單菜單，調(diào)用上述算法。typedefstructlist{ElemTypeelem[MAXSIZE];//靜態(tài)線性表intlength;//表的實(shí)際長(zhǎng)度}SqList;結(jié)構(gòu)體定義，放在頭文件list.h中#include"iostream"usi

3、ngnamespacestd;constintMAXSIZE=15;32typedefintElemType;voidcreate_array(ElemTypeelem[],intc){srand(time(NULL));cout<<"已經(jīng)隨機(jī)產(chǎn)生一列數(shù)！"<

4、t<

5、[i]%2!=0){p[k]=elem[i];k++;}for(inti=0;i>elem[i];cout<

6、etup_sort_array(ElemTypeelem[],intm){/*out<<"正在創(chuàng)建有序順序鏈表..."<>c;if(i>0){for(intj=0;j=j;k--)elem[k]=elem[k-1];elem[j]=c;break;}m++;}if(m==i)elem[i]=c;}elseelem[i]=c;}for(inti=0;i<

7、m;i++)32cout<

8、=SqList.length/2-2;j>=0;j--)if(elem[SqList.length/2-1]