[高等教育]數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書-資料下載頁
2025-08-17 04:44本頁面
【正文】 / main() { ArcNode a,*p。 AdjList AG。 int info。 p=amp。a。 creat_AdjList(AG)。 printf(\nshuchulinjiebiao:\n\n)。 print_AdjList(AG)。}最小生成樹普里姆算法include define n 5 define null 0 define max 1000 typedef struct node {int no。 int wgt。 struct node *next。 }edgenode。 typedef struct {int vtx。 edgenode *link。 }vexnode。 int gali[n][n]={{0,2,12,10,max},{2,0,8,max,9},{12,8,0,6,3},{10,max,6,0,7},{max,9,3,7,0}}。 typedef vexnode Graph[n]。 Graph G。 void prim(vexnode G[],int k) {int v2link[n],vset[n],parent[n],w[n]。 edgenode *ptr。 int x,s,ecount,i,y,z,f。 s=1。 x=k。 vset[k]=1。 v2link[n]=1。 ecount=0。 for (i=0。in。i++) if(i!=k) vset[i]=3。 while (ecountn1) { ptr=G[x].link。 while(ptr!=null) { y=ptrno。 if ((vset[y]==2)amp。amp。(ptrwgtw[y])) { parent[y]=x。 w[y]=ptrwgt。 } if (vset[y]==3) { vset[y]=2。 v2link[y]=s。 s=y。 parent[y]=x。 w[y]=ptrnext。 } ptr=ptrnext。 } if (s==1) break。 z=x=s。 y=v2link[x]。 f=1。 while(y!=1) { if(w[y]w[x]) {x=y。 f=z。 } z=y。 y=v2link[y]。 } if(f==1) s=v2link[x]。 else v2link[f]=v2link[x]。 vset[x]=1。 ecount++。 } printf(\nroot%d:\t,G[k].vtx)。 for(i=0。in。i++) { if (i!=k) { printf(\%d,G[i].vtx)。 f=parent[i]。 printf(\n%d:\t,G[f].vtx)。 } } } void creatlist(vexnode ga[]) {int i,j,k,e,w。 edgenode *se,*ve。 for(i=0。in。i++) {ga[i].vtx=i。 ga[i].link=null。 for(j=0。jn。j++) {if((gali[i][j]max)amp。amp。(gali[i][j]!=0)) { se=(edgenode*)malloc(sizeof(edgenode))。 seno=j。 senext=ga[i].link。 sewgt=gali[i][j]。 ga[i].link=se。 printf(%d\t%d\t,seno,sewgt)。 } } printf(\n)。 } for(i=0。in。i++) {printf(\n%d=link:,G[i].vtx)。 ve=G[i].link。 while(ve!=null) {printf(%d w=%d\t,veno,vewgt)。 ve=venext。} } } /*crealist*/ main() {int i,j。 edgenode *ve。 creatlist(G)。 for(i=0。in。i++) {printf(\n v%d=link:,G[i].vtx)。 ve=G[i].link。 while(ve!=null) {printf(%d w=%d\t,veno,vewgt)。 ve=venext。 } } prim(G,4)。 }/*main*/實(shí)驗(yàn)八查找算法、排序基本算法實(shí)驗(yàn)?zāi)康模? 會設(shè)計順序表的順序查找、設(shè)崗哨順序查找等算法。會設(shè)計基本排序算法（直接選擇、直接插入、冒泡等基本算法。實(shí)驗(yàn)要求：（1） 掌握順序查找表的類型定義、能夠設(shè)計一個順序表查找算法。（2） 設(shè)計一個基本排序算法（3）設(shè)計算法，用C語言實(shí)現(xiàn)，調(diào)試并輸出結(jié)果。參考程序/* Note:順序表查找 */include typedef struct{ int elem[10]。 int length。}SSTable。int search(SSTable ST,int key){int i。 [0]=key。 printf(:%d\[0]:%d\n,[0])。 for(i=1。i=。i++) {printf(i=%[%d]=%d\n,i,i,[i])。 if (key==[i]) return i。 } if (i) return 0。 }main(){ int i,n,y,key。 SSTable ST。 printf(input n:)。 scanf(%d,amp。n)。printf(input %d ge shu:\n,n)。 =n。 for (i=1。i=n。i++) scanf(%d,amp。[i])。 printf(:%d\n,)。 for (i=1。i=。i++) printf(%3d, ,[i])。 printf( \ninput key:)。 scanf(%d,amp。key)。 y=search(ST,key)。 printf(\nweizhishi:%d\n,y)。 if(y==0) printf(scanf not!)。 else printf(scanf ok!)。 }順序表查找、插入、刪除程序typedef struct{int elem[20]。int len。}Sqlist。int locateelem_sq(Sqlist *l, int x){int i。i=1。printf(len%d%d,llen,x)。for(i=1。i=llen。++i)if(x==lelem[i]) { printf(%d%d,i,lelem[i])。return i。}printf(i=%d,i)。return 0。} int Insert_sq(Sqlist *l,int i,int x){int j。if(i1||illen+1)return 0。 if(llen==19)return 1。 for(j=llen。j=i。j) lelem[j+1]=lelem[j]。 lelem[i]=x。 ++llen。return 1。}int Delete_Sq(Sqlist *l,int i){int j。if(i1||illen) return 0。 if(llen==0) return 1。 for(j=i。j=llen。j++) lelem[j]=lelem[j+1]。 llen。 return 1 。} main() {Sqlist s,*l。 int i,x,j,n,y。 l=amp。s。 printf(\nn=)。 scanf(%d,amp。n)。 for (i=1。i=n。i++) scanf(%3d,amp。lelem[i])。 llen=n。 for (i=1。i=llen 。i++) printf(%3d,lelem[i])。 printf(\ncharu:\ni=?)。 scanf(%3d,amp。i)。 printf(x=?)。 scanf(%d,amp。x)。 Insert_sq(l,i, x)。 for (i=1。i=llen。i++) printf(%3d,lelem[i])。 printf(\nlen=\n%d,llen)。 printf(\nshanchu:\ni=?)。 scanf(%d,amp。i)。 Delete_Sq(l,i)。 for (i=1。i=llen。i++) printf(%3d,lelem[i])。 printf(\nlen=\n%3d,llen)。 printf(\nloc:x=)。 scanf(%d,amp。x)。 y=locateelem_sq(l,x)。 printf(end%d,y)。 }排序算法typedef struct{int elem[20]。int len。}Sqlist。void insertsort(Sqlist r , int n){int i, j 。for (i=2。 i=n。 i++){ [0]=[i]。 //設(shè)置崗哨j=i1。while ([0][j]){[j+1]=[j]。j 。}[j+1]=[0]。}}// insertsortmain() {Sqlist s。 int i,x,j,n,y。 printf(\nn=)。 scanf(%d,amp。n)。 for (i=1。i=n。i++) scanf(%3d,amp。[i])。 =n。 for (i=1。i= 。i++) printf(%3d,[i])。 printf(\nzhijie charu paixu:\n)。 insertsort (s , )。 for (i=1。i=。i++) printf(%3d,[i])。 printf(\nlen=\n%d,)。 printf(\ngoodbay!\n)。}38
公司管理相關(guān)推薦
鄂ICP備17016276號-1