計(jì)算機(jī)22班課內(nèi)實(shí)驗(yàn)

1、數(shù)據(jù)結(jié)構(gòu)課內(nèi)實(shí)驗(yàn)報(bào)告學(xué)院：電信學(xué)院 班級(jí)：計(jì)算機(jī)22 姓名：杜文瀚 學(xué)號(hào)：2120505033一、順序線性表的實(shí)現(xiàn)與隊(duì)列操作針對(duì)線性表，編程實(shí)現(xiàn)選擇順序存儲(chǔ)結(jié)構(gòu)下數(shù)據(jù)結(jié)構(gòu)建立、元素插入、刪除等基本操作，并演示實(shí)際例子運(yùn)行結(jié)果。程序：#include using namespace std; class Alistprivate:int maxSize; /*順序表容量*/int listSize; /*當(dāng)前元素個(gè)數(shù)*/int curr; /*柵欄*/int*Demaxiya; /*儲(chǔ)存元素的數(shù)組*/ /*以整形為例*/public:Alist(int size=998) /*構(gòu)造函數(shù)*/ /*

2、默認(rèn)容量為998*/maxSize=size; listSize=curr=0;Demaxiya=new intmaxSize;Alist()delete Demaxiya; /*析構(gòu)函數(shù)*/bool append(const int& it) /*在線性表尾插入元素，值為it*/if (listSize = maxSize) return false; /*判斷表是否滿，滿則返回false */DemaxiyalistSize = it; /* 賦值*/listSize+; /* 計(jì)數(shù)器+*/return true; /* 表示插入成功*/bool remove(int& it) /* 當(dāng)前

3、柵欄處元素值傳遞給it，并從表中刪除*/if (rightLength()=0) return false; it = Demaxiyacurr;for(int i=curr;icurr;i-) Demaxiyai=Demaxiyai-1; Demaxiyacurr=it; listSize+; return true;void setStart() curr=0; /*將柵欄挪至表頭*/void setEnd() curr=listSize; /*將柵欄挪至表的最后一個(gè)元素*/void prev() if(curr !=0) curr-; /*將柵欄左移一個(gè)元素，若柵欄已到表頭則不操作*/v

4、oid next() if(curr=0)&(pos=0)&(pos=listSize);bool getValue(int& it) const /* 返回當(dāng)前柵欄處元素值*/if (rightLength()=0) return false;else it = Demaxiyacurr; return true;void print() /* 從頭至尾依次輸出表中元素*/ int i=0; cout|;for(i=0;ilistSize;i+) coutDemaxiyai,; cout|endl;int main() /* 以下為調(diào)試用程序*/ int x; Alist color(200

5、); /* 新建線性表取名 color*/color.setStart(); /* 柵欄移至表頭*/color.append(1); /* 依次在表中儲(chǔ)存整形數(shù) */color.append(2);color.append(3);color.append(4);color.append(5); /*共5個(gè)元素*/color.print(); /*輸出表中元素*/color.setPos(2); /* 把柵欄移至第二個(gè)元素處*/color.cutin(15); /*插入元素 15 */color.print(); /*再次輸出*/color.setPos(3); /* 把柵欄移至第三個(gè)元素處*/

6、color.remove(x); /* 刪除第三個(gè)元素并輸出其值*/coutxendl; color.print(); /*再次輸出表中元素*/return 0;運(yùn)行結(jié)果運(yùn)行結(jié)果與預(yù)期相符。二、排序方法與實(shí)現(xiàn)選擇shell排序（希爾排序），編程實(shí)現(xiàn)相應(yīng)算法實(shí)現(xiàn)過(guò)程，并舉例演示算法各趟運(yùn)行結(jié)果。#include using namespace std;int shellsortSh(int p,int n) /希爾排序函數(shù) int h,i,j,temp,k; /h為分組長(zhǎng)度，temp用于交換for(h = n/2; h 0; h = h/2) /分為2組 for (i = h; i = 0 & pj temp; j -= h) /依次比較每組數(shù) /據(jù)相應(yīng)位置的元pj+h = pj; /素值并排序pj+h = temp;for(k=0;kn;k+) /算法每執(zhí)行一趟coutpk ; /輸出一次相應(yīng)排coutendl; /序成果int main() /調(diào)試用函數(shù) int a20; /待排數(shù)組最大長(zhǎng)度為20 in