算法與數(shù)據(jù)結(jié)構(gòu)實驗冊匯總-預(yù)覽頁
【正文】 xsize 20typedef struct { int data[maxsize]。 for(i=0。 (*L).last=n。j++) printf(%2d,(*L).data[j])。 Creatlist(amp。L,n)。in。}（3）includedefine maxsize 20typedef struct { int data[maxsize]。 for(i=0。 (*L).last=n。j++) printf(%2d,(*L).data[j])。in。j) Ldata[j+1]=Ldata[j]。}int main(){ int n=5,x。 printf(The array is:)。 scanf(%d,amp。 Outputlist(amp。 for(i=0。jn1。 } } (*L).last=n。二、實驗儀器和設(shè)備Turbo C / Visual C ++ 三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1） 編寫程序建立一個單鏈表，并逐個輸出單鏈表中所有數(shù)據(jù)元素。選做題已知指針LA和LB分別指向兩個無頭結(jié)點單鏈表的首元結(jié)點。}linklist。 while(ch!=39。 if(head==NULL) head=p。 } if(s!=NULL) snext=NULL。 p=head。}（2）includeinclude typedef int datatype。 linklist *CREATLISTR(linklist *head){ char ch。ch)。 sdata=ch。 scanf(%c,amp。} linklist *INSERT(linklist *head,int x)//插入元素X { linklist *s,*q,*r。 r=qnext。 qnext=s。 scanf(%c,amp。 while(p!=NULL) { printf(%c,pdata)。 while(p!=NULL) { printf(%c,pdata)。 }（3）linklist *Invert(linklist *head)//將單鏈表逆置{ linklist *p=NULL,*q=NULL,*r=NULL。 while(q!=NULL) { r=qnext。 } headnext=NULL。（2）掌握利用棧進行表達式求和的算法。選做題（1）測試“漢諾塔”問題。程序清單：1（1）includeincludedefine maxsize 64typedef struct node{ char data[maxsize]。 stop=1。(39。)39。 break。}int main(){ seqstack s。 a[n]=ch。amp。s)。 return 0。 else {Hanoi(n1,x,z,y)。 printf(請你輸入A上面的碟子總數(shù))。A39。C39。二、實驗儀器和設(shè)備Turbo C / Visual C ++ 三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1） 編寫輸出字符串s中值等于字符ch的第一個字符的函數(shù)，并用主函數(shù)測試結(jié)果。選做題假設(shè)以鏈結(jié)構(gòu)表示串，編寫算法實現(xiàn)將串S插入到串T中某個字符之后，若串T中不存在這個字符，則將串S聯(lián)接在串T的末尾。istrlen(a)。 char s[50]。 location=Search(s,ch)。istrlen(a)。 gets(s)。 }（3）includeincludetypedef struct linknode{ char data。 char ch。) { p=malloc(sizeof(linkstring))。 ch=getchar()。 int m=2。 if(i==1) while(mk) { S=pnext。 } else while(mk) { q=pnext。 } return S。 }}int main(){ linkstring *S=NULL。 printf(\n)。k)。 printf(\n)。二、實驗儀器和設(shè)備Turbo C / Visual C ++ 三、實驗內(nèi)容與過程（含程序清單及流程圖）必做題（1） 建立一棵二叉樹。（4） 在第一題基礎(chǔ)上，求二叉樹的深度。完全二叉樹順序存儲的一個重要性質(zhì)為，第i個結(jié)點的左孩子是編號為2i的結(jié)點，第i個結(jié)點的右孩子是編號為2i+1的結(jié)點。bitree *Q[maxsize]。 ch=getchar()。 if(ch!=39。 slchild=NULL。 Q[rear]=s。Q[front]) { if(rear%2==0) Q[front]lchild=s。 } return root。 }}void InOrder(bitree *root){ if(root) { InOrder(rootlchild)。 PostOrder(rootrchild)。amp。 bitree *root=NULL。//前序遍歷 printf(\n)。//后序遍歷 printf(\n)。 return 0。（2）對上面所構(gòu)造的無向圖，進行深度優(yōu)先遍歷和廣度優(yōu)先遍歷，輸出遍歷序列。程序清單：1．includedefine N 3define M 5typedef struct{ char data[N]。 int w。 for(i=0。j++) glocation[i][j]=0。i,amp。 glocation[j][i]=w。 visited[i]=1。amp。 visited[i]=1。amp。g)。g,3)。（2）掌握以上各種排序的算法。選做題假設(shè)含n個記錄的序列中，其所有關(guān)鍵字為值介于v和w之間的整數(shù)，且其中很多關(guān)鍵字的值是相同的。 int rand(void)。i++) a[i]=rand()%N。i++) { printf(%4d,a[i])。 for(i=0。jN。 a[k]=temp。 printf(\n)。}②冒泡排序：void Sortstring(int a[]){ int i,j,t,flag。 for(j=N1。 a[j]=t。（2）掌握哈希表設(shè)計。設(shè)計一個測試程序進行測試。}sequenlist。i++) scanf(%d,amp。 for(i=0。}int Search(sequenlist *L,int x)//搜索數(shù)據(jù)元素X{ int i,flag=1。 break。 int i,x。 Outputlist(amp。x)。 else printf(NOT FOUND!\n)。 while(a=b) { mid=(a+b)/2。 else b=mid1。是狼就要練好牙，是羊就要練好腿。拼一個春夏秋冬！贏一個無悔人生！早安！—————獻給所有努力的人.
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1