算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)冊(cè)匯總-免費(fèi)閱讀
【正文】 是狼就要練好牙，是羊就要練好腿。 while(a=b) { mid=(a+b)/2。x)。 int i,x。}int Search(sequenlist *L,int x)//搜索數(shù)據(jù)元素X{ int i,flag=1。i++) scanf(%d,amp。設(shè)計(jì)一個(gè)測(cè)試程序進(jìn)行測(cè)試。 a[j]=t。}②冒泡排序：void Sortstring(int a[]){ int i,j,t,flag。 a[k]=temp。 for(i=0。i++) a[i]=rand()%N。選做題假設(shè)含n個(gè)記錄的序列中，其所有關(guān)鍵字為值介于v和w之間的整數(shù)，且其中很多關(guān)鍵字的值是相同的。g,3)。amp。amp。 glocation[j][i]=w。j++) glocation[i][j]=0。 int w。（2）對(duì)上面所構(gòu)造的無向圖，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，輸出遍歷序列。//后序遍歷 printf(\n)。 bitree *root=NULL。 PostOrder(rootrchild)。 } return root。 Q[rear]=s。 if(ch!=39。bitree *Q[maxsize]。（4） 在第一題基礎(chǔ)上，求二叉樹的深度。 printf(\n)。 printf(\n)。 } return S。 if(i==1) while(mk) { S=pnext。 ch=getchar()。 char ch。 gets(s)。 location=Search(s,ch)。istrlen(a)。二、實(shí)驗(yàn)儀器和設(shè)備Turbo C / Visual C ++ 三、實(shí)驗(yàn)內(nèi)容與過程（含程序清單及流程圖）必做題（1） 編寫輸出字符串s中值等于字符ch的第一個(gè)字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。A39。 else {Hanoi(n1,x,z,y)。s)。 a[n]=ch。 break。(39。程序清單：1（1）includeincludedefine maxsize 64typedef struct node{ char data[maxsize]。（2）掌握利用棧進(jìn)行表達(dá)式求和的算法。 while(q!=NULL) { r=qnext。 while(p!=NULL) { printf(%c,pdata)。 scanf(%c,amp。 r=qnext。 scanf(%c,amp。ch)。}（2）includeinclude typedef int datatype。 } if(s!=NULL) snext=NULL。 while(ch!=39。選做題已知指針LA和LB分別指向兩個(gè)無頭結(jié)點(diǎn)單鏈表的首元結(jié)點(diǎn)。 } } (*L).last=n。 for(i=0。 scanf(%d,amp。}int main(){ int n=5,x。in。 (*L).last=n。}（3）includedefine maxsize 20typedef struct { int data[maxsize]。L,n)。j++) printf(%2d,(*L).data[j])。 for(i=0。（3） 在遞增有序的順序表中插入一個(gè)新結(jié)點(diǎn)x，保持順序表的有序性。實(shí)驗(yàn)報(bào)告的批改成績(jī)采用百分制，具體評(píng)分標(biāo)準(zhǔn)由各院部自行制定。實(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é)果與分析。各院部可根據(jù)學(xué)科特點(diǎn)和實(shí)驗(yàn)具體要求增加項(xiàng)目。實(shí)驗(yàn)報(bào)告裝訂要求實(shí)驗(yàn)批改完畢后，任課老師將每門課程的每個(gè)實(shí)驗(yàn)項(xiàng)目的實(shí)驗(yàn)報(bào)告以自然班為單位、按學(xué)號(hào)升序排列，裝訂成冊(cè)，并附上一份該門課程的實(shí)驗(yàn)大綱。解題思路：首先查找插入的位置，再移位，最后進(jìn)行插入操作；從第一個(gè)元素開始找到第一個(gè)大于該新結(jié)點(diǎn)值x的元素位置i即為插入位置；然后將從表尾開始依次將元素后移一個(gè)位置直至元素i；最后將新結(jié)點(diǎn)x插入到i位置。in。 printf(\n)。 return 0。 int last。}void Outputlist(sequenlist *L,int n)//輸出順序表{ int j。i++) { if(Ldata[i]x) continue。 sequenlist L。x)。in。}四、實(shí)驗(yàn)結(jié)果與分析（程序運(yùn)行結(jié)果及其分析）五、實(shí)驗(yàn)體會(huì)（遇到問題及解決辦法，編程后的心得體會(huì)）實(shí)驗(yàn)項(xiàng)目名稱： 單鏈表 實(shí)驗(yàn)學(xué)時(shí)： 2 同組學(xué)生姓名： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)日期： 實(shí)驗(yàn)成績(jī)： 批改教師： 批改時(shí)間： 3實(shí)驗(yàn)2 單鏈表一、實(shí)驗(yàn)?zāi)康暮鸵髮?shí)驗(yàn)?zāi)康恼莆諉捂湵淼亩ㄎ?、插入、刪除等操作。要求編一算法實(shí)現(xiàn)，從表LA中刪除自第i個(gè)元素起共len個(gè)元素后，將它們插入到表LB中第j個(gè)元素之前。$39。 return head。 typedef struct node { datatype data。 while(ch!=39。ch)。 while(rdatax) { q=r。x)。 p=pnext。 qnext=p。（3）掌握隊(duì)列的存儲(chǔ)結(jié)構(gòu)及基本操作實(shí)現(xiàn)，并能在相應(yīng)的應(yīng)用問題中正確選用它們。 int top。) { stop++。 } else { stop。 while(ch!=39。 if(flag==0) printf(該算式括號(hào)不配對(duì)！)。 move(x,z)。,39。（2） 編寫輸出字符串s中值等于字符ch的所有字符的函數(shù)，并用主函數(shù)測(cè)試結(jié)果。i++) if(a[i]==x) return i。 printf(%d,location)。 scanf(%c,amp。 ch=getchar()。 } if(qnext!=NULL) qnext=NULL。 free(p)。}void Output(linkstring *S){ linkstring *p=S。 printf(Please enter the location and the length:)。 return 0。選做題已知一棵完全二叉樹存于順序表sa中，[1…]存儲(chǔ)結(jié)點(diǎn)的值。bitree *Creattree(bitree *root,int *n){ char ch。39。 if(rear==1) root=s。}void PreOrder(bitree *root){ if(root) { printf(%2c,rootdata)。 printf(%2c,rootdata)。 root=Creattree(root,amp。 n0=leafnum(root)。選做題采用鄰接表存儲(chǔ)結(jié)構(gòu)，編寫一個(gè)判別無向圖中任意給定的兩個(gè)頂點(diǎn)之間是否存在一條長(zhǎng)度為k的簡(jiǎn)單路徑的算法。 for(i=0。 for(k=0。 }
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1