數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告(存儲(chǔ)版)
【正文】 pbrchild=t。//創(chuàng)建一顆二叉樹，使指針root指向這顆二叉樹的根節(jié)點(diǎn) preorder(root)。typedef char datatype。 root=NULL。) { s=new bitree。amp。ch)。 } return 1。 char ch=39。 }}//bitree*delsubtree(bitree*T,datatype x){if (T!=NULL){//如果根節(jié)點(diǎn)不為空 if (Tdata==x) {//如果根節(jié)點(diǎn)為要?jiǎng)h除的節(jié)點(diǎn) delete Tlchild。//先刪除左孩子的左孩子 delete Tlchildrchild。//最后刪除右孩子 Trchild=NULL。刪除節(jié)點(diǎn)及子樹的思路是先查找到要?jiǎng)h除的結(jié)點(diǎn)然后再刪除，首先判斷是否是空樹，是則直接結(jié)束，非空則先查找左子樹，再查找右子樹，然后將查找到的子樹存入臨時(shí)存儲(chǔ)空間T，最后輸出T的內(nèi)容，即是被要求刪除的子樹。//先刪除右孩子的左孩子 delete Trchildrchild。amp。} printf(%c\n, Tdata)。 cout)。CreateBiTree(Tlchild)。T){ charch。 if(rear==1)root=s。 if(ch!=39。 intfront,rear。//打印變化之后的二叉樹 coutendl。//創(chuàng)建指針 datatype x。if(pb!=NULL){ t=pblchild。 } } return root。 } rear++。39。//bitree*creattree(){ charch。 swap(pb)。 } if(!have) printf(矩陣中沒有馬鞍點(diǎn)！\n)。i++) if(pA[i][j]pmax[j]) pmax[j]=pA[i][j]。 for(j=1。constint n=3。 for (i=0。 實(shí)驗(yàn)結(jié)果四、個(gè)人思路隊(duì)列是一個(gè)先進(jìn)先出的線性表，入隊(duì)時(shí)，先判斷隊(duì)列是否已滿，如果不滿將元素插入到隊(duì)尾，然后判斷rear是否指向sequ[m]，如果是，指向隊(duì)尾指針rear+1，否者rear=sequ[0]，隊(duì)列內(nèi)元素個(gè)數(shù)quelen+1。 temp=selements[stop+1]。 p=pnext。 } if(length(head)%2==1) p=pnext。 }rnext=NULL。 r=head。//定義順序棧結(jié)構(gòu)類型constintmaxsize=40。 printlink(head)。}實(shí)驗(yàn)截圖見下方實(shí)驗(yàn)結(jié)果。 cout入隊(duì)成功!\n。 sqquelen。 if(p!=NULL) cout*pendl。setnull(sq)。分解單鏈表的實(shí)現(xiàn)思路是首先新建3個(gè)循環(huán)鏈表，然后順序遍歷單鏈表，ASCII碼判斷鏈表中的元素屬于哪一類元素，然后將這個(gè)元素添加到對(duì)應(yīng)的循環(huán)鏈表中，從而實(shí)現(xiàn)分解單鏈表的功能。amp。a39。 if (tdata =39。}//void insert(linklist*h,linklist*p){ linklist *q=h。}void print1(linklist*head)//輸出單鏈表{ linklist *p=headnext。 while(x!=39。 struct node *next。 other=new linklist。2． 已知由不具有頭結(jié)點(diǎn)的單鏈表表示的線性表中，含有三類字符的數(shù)據(jù)元素（字母、數(shù)字和其他字符），試編寫算法構(gòu)造三個(gè)以循環(huán)鏈表表示的線性表，使每個(gè)表中只含有同一類的字符，且利用原表中的結(jié)點(diǎn)空間，頭結(jié)點(diǎn)可另辟空間。 i=0。) { Ldata[Llast]=ch。 int last。順序表代碼：//includeincludeincludeincludeincludeincludevoid main(){ sequenlist*L。 q=pnext。 r=s。 linklist *s,*r。 invert(head)。 print(head)。head)//采用尾插法建立具有結(jié)點(diǎn)的單鏈表{ char ch。 rnext=s。 p=headnext。 }單鏈表結(jié)果截圖見下方實(shí)驗(yàn)結(jié)果。typedef struct{ datatype data[maxsize]。*39。 int i,j。 }}順序表實(shí)驗(yàn)截圖見下方實(shí)驗(yàn)結(jié)果。 digitnext=digit。typedef struct node{ datatype data。 cinx。 } rnext=NULL。 } coutendl。 p=pnext。 else if ((tdata =39。 amp。 實(shí)驗(yàn)結(jié)果四、個(gè)人思路 順序表做逆置操作時(shí)將對(duì)應(yīng)的首尾元素位置交換，單鏈表的指針end指向鏈表的末尾，指針start指向鏈表頭結(jié)點(diǎn)，指針s用來找到指向end節(jié)點(diǎn)的節(jié)點(diǎn)，將指向鏈表末尾和頭結(jié)點(diǎn)的存儲(chǔ)內(nèi)容交換，然后頭結(jié)點(diǎn)指針指向下一節(jié)點(diǎn)，s指針從start節(jié)點(diǎn)開始遍歷尋找指向end指針的節(jié)點(diǎn)，并將end指針賦值為s指針，就完成了單鏈表的逆置，可以看出單鏈表和順序表都可以完成線性表的逆置。sq=new qu。 case 2: p=dequeue(sq)。 } else { temp=(datatype*)malloc(sizeof(datatype))。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1