數(shù)據(jù)結(jié)構(gòu)線性表試驗(yàn)報(bào)告最終定稿(參考版)
2024-11-13 18:01本頁(yè)面
【正文】 總之，我會(huì)繼續(xù)我的興趣編程，相信在編程的過(guò)程中，能不斷的提高自己。比如說(shuō)，有些變量的重復(fù)定義，有些變量又沒(méi)有定義，在調(diào)用函數(shù)，就直接復(fù)制過(guò)來(lái)，沒(méi)有改參數(shù)……通過(guò)修改，我深刻理解到：細(xì)節(jié)決定成敗，在以后，不管做任何事情都要認(rèn)真，細(xì)心。單鏈表寫(xiě)起來(lái)簡(jiǎn)單多了，這個(gè)很快就搞定了。我又重新整理思路，把順序表的基本操作寫(xiě)好了。順序表是按順序存儲(chǔ)的，用了一維數(shù)組來(lái)存儲(chǔ)，又結(jié)合C++的程序設(shè)計(jì)，我又用了類，但是，在執(zhí)行時(shí)出現(xiàn)了問(wèn)題。數(shù)據(jù)結(jié)構(gòu)+算法=程序設(shè)計(jì)。剛開(kāi)始學(xué)這門課時(shí)，當(dāng)時(shí)還不清楚這門課程的目的，現(xiàn)在，我真正的理解了：數(shù)據(jù)結(jié)構(gòu)像是身體的骨骼，而C++是填充這骨骼的肉體，二者相結(jié)合才能使整個(gè)程序更加完整，健全。但是現(xiàn)在一周過(guò)去了，我也寫(xiě)完了，自我感覺(jué)良好。default : cout四、測(cè)試結(jié)果 1)順序表 的測(cè)試結(jié)果8 2)單鏈表的測(cè)試結(jié)果五、心得體會(huì)當(dāng)聽(tīng)到老師說(shuō)寫(xiě)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告時(shí)，我有點(diǎn)驚訝，才學(xué)了不到一個(gè)月，就要寫(xiě)實(shí)驗(yàn)報(bào)告。case 9: exit(0)。case 8: hebing()。} coutListDelete(list,x,y)。coutx。} couty。coutx。while(xLength(list,s)){ coutx。case 3: int s。case 2: coutshow(list)。coutCreateList(list,x)。coutselect。couta。} m=pdata。jnext。while(pamp。GetElem(L,i,e)。LinkList p=Lnext。ElemType k。} return i。while(p){ ++i。p=pnext。p=Lnext。delete(Lb)。pb=pbnext。} else{ pcnext=pb。pc=pa。amp。Lc=pc=La。pa=Lanext。Lb,LinkList amp。} void MergeList(LinkList amp。delete(q)。pnext=qnext。} if(!(pnext)||ji1)return error。jp=pnext。while(pnextamp。LinkList q。L,int i,ElemType amp。return ok。snext=pnext。//i小于1或者大于表長(zhǎng)加1 LinkList s=new LNode。++j。amp。int j=0。} Status LinkInsert(LinkList amp。//第i個(gè)元素不存在e=pdata。q=p。pnext=NULL。} for(int i=1。jnext。while(pamp。e)//取第i個(gè)元素 { LinkList p=Lnext。//建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表LinkList q=L。L=new LNode。void CreateList(LinkList amp。struct LNode *next。typedef int ElemType。}四、運(yùn)行結(jié)果第五篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 線性表的基本操作}(一)單鏈表的基本操作include using namespace std。Ltable[i] = Ltable[Ln1i]。in/2。int i。擴(kuò)充用數(shù)組實(shí)現(xiàn)表的結(jié)構(gòu)List，增加函數(shù)Reverse(L)，將表L中元素的次序反轉(zhuǎn)，并要求就地實(shí)現(xiàn)Reverse運(yùn)算。}圖1：實(shí)驗(yàn)結(jié)果截圖實(shí)驗(yàn)分析：已在程序中按規(guī)定格式標(biāo)注。Link()。i} int main(int argc,char *argv[]){ seq1()。a[0]。} a[k]=1。ik。++a[0]。i){a[i+1]=a[i]。for(i=1。for(i=0。}else{c[i]=a[i+1]。for(i=0。}else{b[i]=a[i1]。iif(i{b[i]=a[i]。//插入元素12 int b[20]。} printf(“n”)。for(i=0。ia[i]=i。//輸出數(shù)組元素printf(“線性表順序表示n”)。}//線性表順序表示void seq1(){ int i,n=10,k=4。(*(*p).next).next=temp。(*p).next=(struct V*)malloc(sizeof(struct V))。ip=(*p).next。p=head。printf(“插入第十個(gè)數(shù)據(jù):n”)。free(temp)。} struct V*temp=(*p).next。for(i=1。int k=4。} PrintLink(head)。(*p).value=2*i。i(*p).next=(struct V*)malloc(sizeof(struct V))。printf(“10個(gè)數(shù)據(jù):n”)。int i,n=10。//表頭為100(*head).next=NULL。head=(struct V*)malloc(sizeof(struct V))。//指針指向下一個(gè)結(jié)構(gòu)體} printf(“n”)。void PrintLink(struct V*p)//定義一個(gè)結(jié)構(gòu)體指針 { while(p!=NULL)//只要指針指向的變量不為NULL；就會(huì)一直循環(huán)鏈表指向下一個(gè)結(jié)構(gòu)體{printf(“%d, ”,(*p).value)。struct V * next。getchar()。if(s==0)printf(“n1:can not find it n”)。output(t)。else printf(“1:can not find itn”)。s=Searth(t,k)。printf(“nplease input you search char:”)。t)。int s。} return 0。if(k==t[mid])return mid。}} }int Search_bin(char *t,char k){ int low=1,high=M,mid。t[i]=t[j]。ifor(j=i+1。int i,j。iprintf(“nA[%d] is %c”,i,t[i])。}void output(char *t){ int i。i)。amp。for(i=M。)getchar()。if(a[i]!= 39。scanf(“%c”,amp。for(i=1。static char a[M+1]。}SStable。}實(shí)驗(yàn)結(jié)果：折半查找：include include define M 10typedef struct { char *elem。arr[i])。for(int i=0。count)。printf(“請(qǐng)輸入你的數(shù)據(jù)的個(gè)數(shù):”)。}void main(){int count。return。for(int i=0。scanf(“%d”,amp。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn)，除順序查找算法之外，任選一個(gè))(1)順序查找算法的實(shí)現(xiàn)(必做)；(2)折半查找算法的實(shí)現(xiàn)(選做)； 實(shí)驗(yàn)結(jié)果：//查找實(shí)驗(yàn)順序查找：include define LENGTH 20void SequenceSearch(int *fp,int Length){int data。return 0。i++)printf(“%d ”, [i])。for(i = 0。vector)。printf(“n”)。i 8。printf(“排序前序列為：”)。} }SortObject vector = {8, 4
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1