【正文】 } main() { BiTree T。 InOrderTraverse(Trchild,Visit)。 return OK。 else { *T=(BiTree)malloc(sizeof(BiTNode))。 } } 銷毀完全二叉樹 構(gòu)造二叉樹 void CreateBiTree(BiTree *T) { TElemType ch。 Status InitBiTree(BiTree *T) { //創(chuàng)建一顆空樹 *T=NULL。 } 主函數(shù) 進(jìn)入 TC 如圖 。 else printf((RightChild is null) )。 (i*2+2)NodeNum)))) printf((Leaf Node).)。(i+1)/21=0) printf((Parent is %d) ,T[(i+1)/21])。j++) { printf(\nNo.%d level:\n ,j)。利用二叉樹的性質(zhì) 2控制某一層的所有結(jié)點(diǎn)的輸出。 } return len。 int len。 ?采用二叉鏈表存儲一棵二叉樹，并實(shí)現(xiàn)二叉樹的先序、中序、后序遍歷的遞歸算法。 ? PrintSMatrix(B)。 ? main() ? { ? TSMatrix A,B。++col) ? for(p=1。i++) printf(%2d%4d%8d\n,[i].i,[i].j, [i].e)。 ? } 銷毀稀疏矩陣的三元組 void DestroySMatrix(TSMatrix *M) { (*M).mu=0。 ? if(m(*M).data[i1].i||m==(*M).data[i1].iamp。i=(*M).tu。 ? printf(Input RowNum, ColumnNum, ElementNum:)。 ? typedef struct ? { ? Triple data[MAXSIZE+1]。 ? } 三元組存儲結(jié)構(gòu) ? define MAXSIZE 100 ? define OK 1 ? typedef int ElemType。 ? } ? p1=。kbound3。idim。 ? p=。 } 主函數(shù) 定義三維數(shù)組 開始 定義數(shù)組的維數(shù)及維界： d im = 3 , b o u n d 1 = 3 , b o u n d 2 = 4 , b o u n d 3 = 2 調(diào)用 In i tA rra y () ，創(chuàng)建三維數(shù)組結(jié)構(gòu) 輸出數(shù)組的維界、數(shù)組映像函數(shù)常量基址 i=0 ib o u n d 1 ? N Y i=i+1 j= 0 N j b o u n d 2 ? Y k = 0 j=j+1 k b o u n d 3 ? N Y 調(diào)用 A ssig n () ，利用指定公式生成一個數(shù)值 e 調(diào)用 V alu e() ，將 e 送入數(shù)組 A [ i] [ j ][ k ] 中 k = k + 1 分頁顯示數(shù)組元素 銷毀數(shù)組 結(jié)束 源代碼 進(jìn)入 TC 主函數(shù) 定義三維數(shù)組 ? void main() ? { ? Array A。 Status Assign(Array *A,ElemType e,...) { va_list ap。 Status result。 for(i=0。 (*A).bounds=NULL。i=0。 elemtotal*=(*A).bounds[i]。 (*A).dim=dim。 int dim。 實(shí)驗(yàn)內(nèi)容 ? 定義存儲結(jié)構(gòu) ? 初始化一個 N維數(shù)組 ? 銷毀一個 N維數(shù)組 ? 查找某個數(shù)組元素的位置 ? 取出某個數(shù)組元素 ? 為指定下標(biāo)元素賦值 ，實(shí)現(xiàn)其轉(zhuǎn)置 ? 三元組存儲結(jié)構(gòu) ? 創(chuàng)建一個稀疏矩陣 ? 銷毀一個稀疏矩陣 ? 輸出一個稀疏矩陣 ? 稀疏矩陣轉(zhuǎn)置 定義三維數(shù)組 退出 稀疏矩陣主函數(shù) N維數(shù)組定義 //定義數(shù)組維數(shù)最大為 8維。 ②利用三元組存儲數(shù)組元素，并實(shí)現(xiàn)其轉(zhuǎn)置。 typedef struct { ElemType *base。 if(dim1||dimMAX_ARRAY_DIM) return ERROR。 初始化數(shù)組 if((*A).bounds[i]0) return UNDERFLOW。 for(i=dim2。 銷毀數(shù)組 else { free((*A).bounds)。 *off=0。 Status Value(Array A,ElemType *e,...) { va_list ap。 } 為指定下標(biāo)的元素賦值 該函數(shù)同 Value()函數(shù)一樣，利用 Locate()函數(shù)查找 指定下標(biāo)是否合法，如合法，將變量 e的值賦給該下 標(biāo)指定的元素。 return OK。A,dim,bound1,bound2,bound3)。 ? for(i=0。j++) { ? for(k=0。 ? }printf(\n)。A)。 ? data[MAXSIZE+1]為存放非零元的三元組， 0號單元未用。 ? Status k。 ? for(i=1。 ? 初始化稀疏矩陣的三元組 ? if(m1||m(*M).mu||n1||n(*M).nu) ? k=1。 ? } ? return OK。i=。col=。 ? } 主函數(shù) 調(diào)用基本操作集函數(shù)實(shí)現(xiàn)稀疏矩陣的轉(zhuǎn)置。B)。 ?在 C語言環(huán)境下實(shí)現(xiàn)二叉樹的應(yīng)用操作： ?采用順序存儲創(chuàng)建一棵二叉樹。 Status CreateBiTree(SqBiTree *T) { int i=0。(*T)[i])。 } 算法思想 ：本函數(shù)實(shí)現(xiàn)了完全二叉樹的分層顯示結(jié)點(diǎn)。j=BiTreeDepth(NodeNum)。amp。amp。 (i*2+2)NodeNum) printf((RightChild is %d) ,T[i*2+2])。 Print(T,NodeNum)。 }BiTNode,*BiTree。 *T=NULL。) T=NULL。 } } 輸出二叉樹結(jié)點(diǎn) Status visitT(TElemType e) { printf(%c ,e)。 Visit(Tdata)。 } else return ERROR。 printf(\nInOrder:)。 ?在 C語言環(huán)境下實(shí)現(xiàn)圖的應(yīng)用操作： ①使用鄰接矩陣存儲結(jié)構(gòu)，實(shí)現(xiàn)無向網(wǎng)的創(chuàng)建和輸出。 //對無權(quán)圖用 1或 0表示相鄰否；帶權(quán)圖則為權(quán)值類型 InfoType *info。 創(chuàng)建無向圖 ? 在本函數(shù)創(chuàng)建鄰接矩陣時(shí)，權(quán)值賦為“ INFINITY”，當(dāng)在 Display()輸出時(shí)才顯示成“ *”，圖 “ *”是為了使顯示的鄰接矩陣更簡捷，易懂。 ? scanf(%d,%d,amp。i(*G).vexnum。++k){ ? scanf(%s%s%d,va,vb,amp。 for(i=0。 printf(:\n)。 } } 主函數(shù) 生成無向網(wǎng)并顯示 main() { MGraph G。 typedef char VertexType[3]。 ? 鄰接表存儲結(jié)構(gòu) typedef struct{//鏈隊(duì)列結(jié)構(gòu)。 }ArcNode。 int kind。 ? ArcNode *p。i(*G).vexnum。 j=LocateVex(*G,vb)。 ? padjvex=i。 p=[v1].firstarc。 ? p=[v1].firstarc。 ? (*G).vexnum=0。p=q。 ? printf(%s,[i].data,padjvex)。 流程圖 源程序 廣度優(yōu)先算法 開始 為每個頂點(diǎn)設(shè)置遍歷標(biāo)記“ F ” ， 創(chuàng)建一個鏈隊(duì)列 v = 0 v 頂點(diǎn)數(shù) ? N 結(jié)束 Y v + 1 Y 遍歷？ N 修改該頂點(diǎn)的遍歷標(biāo)記“ F → T ” 輸出 頂點(diǎn) v 將 v 插入到鏈隊(duì)列中 Y 隊(duì)列空 ？ N 刪除隊(duì)列元素 u1 ，取 u1 的第一個鄰接點(diǎn) w w = 0 ？ N Y 遍歷標(biāo)記 = “ F ” ？ N Y 修改該頂點(diǎn)的遍歷標(biāo)記“ F → T ” 輸出頂點(diǎn) w 將 w 插入到鏈隊(duì)列中 取 u1 的下一個鄰接點(diǎn) 廣度優(yōu)先算法 ? void BFSTraverse(ALGraph G,void(*Visit)(char*)) ? { ? int v,u,w。 ? for(v=0。u)。 ? } ? } ? } ? printf(\n)。G)。 //用順序存儲的線性表來存儲待排序的關(guān)鍵字。 for(i=2。 printf((%d,(*L).r[1].key)。 } } void SqListPrint(SqList L) {//輸出順序存儲的線性表 int i。 SqList la。i=。 } 快速排序 存儲結(jié)構(gòu)： int count=0。 KeyType pivotkey。 while(lowhighamp。i++) printf(%d ,(*L).r[i].key)。 } } //對順序表 L作快速排序。 } 主函數(shù) 在主函數(shù)中輸入待排序的關(guān)鍵字序列。)。 printf(Sorting...)。若當(dāng)前位置不可通，留下不能通過的標(biāo)記 1，繼續(xù)向當(dāng)前路徑的其他方向探索，若四個方向都不通，則刪除當(dāng)前路徑的棧頂元素（出棧），再將新的棧頂元素作為當(dāng)前位置繼續(xù)探索。 InitStack(amp。 Push(