算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)冊匯總-全文預(yù)覽
【正文】 amp。rootrchild==NULL) return 1。 printf(%2c,rootdata)。 printf(%2c,rootdata)。}void PreOrder(bitree *root){ if(root) { printf(%2c,rootdata)。 else Q[front]rchild=s。 if(rear==1) root=s。 srchild=NULL。39。 while(ch!=39。bitree *Creattree(bitree *root,int *n){ char ch。程序清單：1includeincludedefine maxsize 64typedef struct node{ char data。選做題已知一棵完全二叉樹存于順序表sa中，[1…]存儲結(jié)點(diǎn)的值。對此樹進(jìn)行前序遍歷、中序遍歷及后序遍歷，輸出遍歷序列。 return 0。 S=Delete(S,i,k)。 printf(Please enter the location and the length:)。 int i,k。}void Output(linkstring *S){ linkstring *p=S。 pnext=qnext。 free(p)。 while(mi) { p=pnext。 } if(qnext!=NULL) qnext=NULL。 pdata=ch。 ch=getchar()。 struct linknode *next。 scanf(%c,amp。i++) if(a[i]==x) printf(%d ,i)。 printf(%d,location)。 gets(s)。i++) if(a[i]==x) return i。提示：為提高程序的通用性，插入位置字符應(yīng)設(shè)計(jì)為從鍵盤輸入。（2） 編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測試結(jié)果。)。,39。 scanf(%d,amp。 move(x,z)。}2（1）includevoid move(char x,char z){printf(%c,x)。 if(flag==0) printf(該算式括號不配對！)。nmaxsize) { ch=getchar()。 while(ch!=39。 char a[maxsize]={0},ch。 } else { stop。) { if(stop==1||sdata[stop]!=39。) { stop++。 for(i=0。 int top。（2）在順序存儲結(jié)構(gòu)上實(shí)現(xiàn)輸出受限的雙端循環(huán)隊(duì)列的入列和出列算法。（3）掌握隊(duì)列的存儲結(jié)構(gòu)及基本操作實(shí)現(xiàn)，并能在相應(yīng)的應(yīng)用問題中正確選用它們。 head=p。 qnext=p。 if(head==NULL||headnext==NULL) return head。 p=pnext。 p=pnext。x)。 return head。 while(rdatax) { q=r。 s=malloc(sizeof(linklist))。ch)。 if(head==NULL) head=s。 while(ch!=39。 linklist *s,*r。 typedef struct node { datatype data。 while(p!=NULL) { printf(%c,pdata)。 return head。 else snext=p。$39。linklist *Creatlist(linklist *head)//創(chuàng)建單鏈表{ char ch。要求編一算法實(shí)現(xiàn)，從表LA中刪除自第i個元素起共len個元素后，將它們插入到表LB中第j個元素之前。（2） 在遞增有序的單鏈表中插入一個新結(jié)點(diǎn)x，保持單鏈表的有序性。}四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會（遇到問題及解決辦法，編程后的心得體會）實(shí)驗(yàn)項(xiàng)目名稱： 單鏈表 實(shí)驗(yàn)學(xué)時： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績： 批改教師： 批改時間： 3實(shí)驗(yàn)2 單鏈表一、實(shí)驗(yàn)?zāi)康暮鸵髮?shí)驗(yàn)?zāi)康恼莆諉捂湵淼亩ㄎ弧⒉迦?、刪除等操作。j++) (*L).data[j]=(*L).data[j+1]。in。L,Llast)。x)。 Outputlist(amp。 sequenlist L。 Ldata[i]=x。i++) { if(Ldata[i]x) continue。 printf(\n)。}void Outputlist(sequenlist *L,int n)//輸出順序表{ int j。in。 int last。i++) { if(Ldata[i]==x) { flag=i。 return 0。L,n)。 printf(\n)。}void Outputlist(sequenlist *L,int n)//輸出順序表{ int j。in。 int last。解題思路：首先查找插入的位置，再移位，最后進(jìn)行插入操作；從第一個元素開始找到第一個大于該新結(jié)點(diǎn)值x的元素位置i即為插入位置；然后將從表尾開始依次將元素后移一個位置直至元素i；最后將新結(jié)點(diǎn)x插入到i位置。（2） 編寫順序表定位操作子函數(shù)，在順序表中查找是否存在數(shù)據(jù)元素x。實(shí)驗(yàn)報(bào)告裝訂要求實(shí)驗(yàn)批改完畢后，任課老師將每門課程的每個實(shí)驗(yàn)項(xiàng)目的實(shí)驗(yàn)報(bào)告以自然班為單位、按學(xué)號升序排列，裝訂成冊，并附上一份該門課程的實(shí)驗(yàn)大綱?！。?）外文、符號、公式要準(zhǔn)確，應(yīng)使用統(tǒng)一規(guī)定的名詞和符號。各院部可根據(jù)學(xué)科特點(diǎn)和實(shí)驗(yàn)具體要求增加項(xiàng)目。. . . . .學(xué) 生 實(shí) 驗(yàn) 報(bào) 告 冊（理工類）課程名稱：算法與數(shù)據(jù)結(jié)構(gòu) 專業(yè)班級： ___________ 學(xué)生學(xué)號：__________ 學(xué)生姓名： ___ 所屬院部： 指導(dǎo)教師： 20 13 ——20 14 學(xué)年 第 2 學(xué)期 金陵科技學(xué)院教務(wù)處制實(shí)驗(yàn)報(bào)告書寫要求實(shí)驗(yàn)報(bào)告原則上要求學(xué)生手寫，要求書寫工整。實(shí)驗(yàn)報(bào)告書寫說明實(shí)驗(yàn)報(bào)告中一至四項(xiàng)內(nèi)容為必填項(xiàng)，包括實(shí)驗(yàn)?zāi)康暮鸵?；?shí)驗(yàn)儀器和設(shè)備；實(shí)驗(yàn)內(nèi)容與過程；實(shí)驗(yàn)結(jié)果與分析。（3）盡量采用專用術(shù)語來說明事物。實(shí)驗(yàn)報(bào)告的批改成績采用百分制，具體評分標(biāo)準(zhǔn)由各院部自行制定。編寫主函數(shù)測試結(jié)果。（3） 在遞增有序的順序表中插入一個新結(jié)點(diǎn)x，保持順序表的有序性。程序清單：1.(1)includedefine ma
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1