數(shù)據(jù)結(jié)構(gòu)及其應用(算法與數(shù)據(jù)結(jié)構(gòu)課程設計)word格式(編輯修改稿)
2025-02-12 17:03 本頁面
【文章內(nèi)容簡介】 ==c) return n。 if(queue[front]==T) { n++。 flag=1。 } else if(queue[front]) { queue[rear]=queue[front]lchild。 rear=(rear+1)%MAXSIZE。 queue[rear]=queue[front]rchild。 rear=(rear+1)%MAXSIZE。 } if(flag) { queue[rear]=T。 rear=(rear+1)%MAXSIZE。 } front=(front+1)%MAXSIZE。 } printf(\n元素%c不存在。\n,c)。 return 1。}/****主函數(shù)****/int main(){ BiTreeLink T。 int c=0。 char x。 printf(請輸入節(jié)點\n)。 CreateBiTree(amp。T)。 printf(\n先序:)。 PreOrderTraverse(T)。 printf(\n請輸入節(jié)點：)。 getchar()。 printf(\n請輸入要查詢的字符：)。 scanf(%c,amp。x)。 printf(\n所在層次%3d\n\n,CengciTree(T,x))。 system(pause)。 return 0。 }以同學錄為例，利用二叉樹存儲結(jié)構(gòu)，實現(xiàn)建立、查找、新增、刪除等功能。include include include /****二叉鏈樹的類型定義****/typedef struct Info{ char name[20]。 //姓名 char date[11]。 //生日 char phone[12]。 //電話 char StudentNum[11]。//學號}DataType。typedef struct Node { DataType data。 struct Node *left,*right。 }BTNode, *PBTNode,*BiTree。/*****插入（左孩子）****/PBTNode InsertLeft(PBTNode T,DataType x){ PBTNode p。 if(!T) return NULL。 if(Tleft ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。 pdata=x。 pleft =NULL。 pright =NULL。 Tleft =p。 return p。} return NULL。}/*****插入（右孩子）****/PBTNode InsertRight(PBTNode T,DataType x){ PBTNode p。 if(!T) return NULL。 if(Tright ==NULL) { p=(PBTNode)malloc(sizeof(BTNode))。 pdata=x。 pleft =NULL。 pright =NULL。 Tright =p。 return p。} return NULL。}/*****插入****/void InsertChild(PBTNode T,DataType x){ if (Tleft==NULL amp。amp。 Tright==NULL amp。amp。 !strcmp(T , 無)) {Tdata=x。} else if (InsertLeft(T,x)) return。 else{ if (InsertRight(T,x)) return。 else InsertChild(Tleft ,x)。}}/****建立二叉樹****/void CreateBiTree(DataType *items,BiTree *T){ int i。 printf(本程序通過預置數(shù)組建立二叉樹\n)。 (*T)=(PBTNode)malloc(sizeof(BTNode))。 (*T)left=NULL。 (*T)right=NULL。 (*T)data=items[0]。 for(i=1。i4。i++) { InsertChild(*T,items[i])。}}/****先序遍歷二叉樹****/void PreOrderTraverse(BiTree T){ if (T) {printf(\n\t姓名\t\t學號\t\t生日\t\t電話\n)。 printf(\n\t%s\t%s\t%s\t%s\n\n,T,T,T,T)。 P
試題試卷相關(guān)推薦
鄂ICP備17016276號-1