數(shù)據(jù)結(jié)構(gòu)(10800)-資料下載頁
2025-06-17 06:58本頁面
【正文】 /插入 e ++。 // 表長 + 1 Return OK。}使用遞歸編寫算法計算二叉樹的高度。解：int Height(BinTree T) { int i,j。 if(!T) return 0。 else { i=Height(Tlchild)。 j=Height(Trchild)。 return 1+ij?i:j。 } }已知Q是一個非空隊列，S是一個空棧。僅用隊列和棧的ADT函數(shù)和少量工作變量，編寫一個算法，將隊列Q中的所有元素逆置。棧的ADT函數(shù)有：makeEmpty(s:stack)；置空棧push(s:stack。 value:datatype)；新元素value進棧pop(s:stack):datatype；出棧，返回棧頂值isEmpty(s:stack):boolean；判?？辗耜犃械腁DT函數(shù)有：enqueue(q:queue。value:datatype)；元素value進隊deQueue(q:queue):datatype；出隊列，返回隊頭值isEmpty(q:queue):boolean；判隊列空否 解：void change（queue q,stack s）{ datatype temp。 makeEmpty(s)。 while (!isEmpty(q)) { temp=deQueue(q)。 push(s,temp)。 }while (!isEmpty(s)) { temp=pop(s)。 endueue(q,temp)。 }}串的堆分配存儲結(jié)構(gòu)如下:typedef struct { char *ch。 int len。} HSTRING。編寫串復(fù)制的算法StringCopy(HSTRING *ss, HSTRING *dd)，將串ss中的各個字符復(fù)制到串dd中。解：int StringCopy(HSTRING *ss, HSTRING *dd) { int I。dd=malloc(sslen * sizeof(char))。if(!dd) { printf(“Memory Overflow!”)。 return 0。 }else { for(I=0。Isslen。I++) [I]=[I]。 return 1。 }}圖的鄰接矩陣和鄰接表存儲結(jié)構(gòu)定義如下：鄰接矩陣: typedef struct { int vexnum,arum。 char vexs[100]。 int arcs[100,100] } MGraph。鄰接表：typedef struct arcptr { int adjvex。 //鄰接點的存儲位置 struct arcptr *nextarc。 } ArcNode。 //下鄰接點typedef struct vexnode { char data。 //數(shù)據(jù)元素 ArcNode *firstarc。 } Vnode。//第一個鄰接點typedef struct{ int vexnum,arum。 //圖的頂點個數(shù)Vnode vertices[100]。 } ALGraph。給出將無向圖的鄰接矩陣轉(zhuǎn)換成鄰接表的算法。解：void MatToList(MGraph g, ALGraph *G)/*將鄰接矩陣g轉(zhuǎn)換成鄰接表G*/{ int i,j,n=。 ArcNode *p。 /*n為頂點數(shù)*/ G=(ALGraph *)malloc(sizeof(ALGraph))。 for (i=0。in。i++) /*給所有頭結(jié)點的指針域置初值*/ { Gvertices[i].data = g. vexs[i]。Gvertices[i].firstarc=NULL。} for (i=0。in。i++) /*檢查鄰接矩陣中每個元素*/ for (j=n1。j=0。j) if ([i][j]!=0) { p=(ArcNode *)malloc(sizeof(ArcNode))。 /*創(chuàng)建結(jié)點*p*/ padjvex=j。 pnextarc=Gadjlist[i].firstarc。/*將*p鏈到鏈表上*/ Gvertices[i].firstarc=p。 } Gvexnum=n。 Garum=。}第15頁 共15頁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1