職工管理家譜數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)電子版報(bào)告(文件)
【正文】 urn 0。 *b=NULL。) { switch(ch) { case 39。 S[top]=p。)39。,39。 default: p=(BTNode *)malloc(sizeof(BTNode))。 prchild=NULL。 case 2: S[top]rchild=p。 gets(str)。 }while(str[0]==39。 printf(記錄創(chuàng)建成功 !)。 if(fp==NULL) { printf(打開(kāi)文件失敗 !)。 } void OutputBTNode(BTNode **b,char *str)//從文件中讀出記錄 { FILE *fp。) { fp=fopen(,w+)。 fclose(fp)。 p=b。 return。 if(blchild!=NULL||brchild!=NULL) {printf(()。 } printf())。 else if(bdata==X) return b。 } } } void SearchXSon(BTNode *b,char X)//查找結(jié)點(diǎn) X的所有兒子 { BTNode *p,*q。 else { printf(節(jié)點(diǎn) %c 的所有兒子為 :,X)。 q=qrchild。 if(brchild!=NULL) TraverseBT(brchild,d)。 if(pdegree==0) { printf(X為根節(jié)點(diǎn)或其兄弟，沒(méi)有祖先 !)。 } 22 測(cè)試數(shù)據(jù)： 調(diào)試運(yùn)行部分?jǐn)?shù)據(jù)截圖： 。 } printf(%c 結(jié)點(diǎn)的祖先有： ,X)。 return 。 } 21 void TraverseBT(BTNode *b,int d)//遍歷家譜 { if(b!=NULL) if(bdegreed) { printf(%c ,bdata)。 q=prchild。 //找到節(jié)點(diǎn) X if(p!=NULL) { p=plchild。 if(p!=NULL) return p。 } BTNode* SearchX(BTNode *b,char X)//查找結(jié)點(diǎn) X {BTNode *p。 if(brchild!=NULL) {printf(,)。 fclose(fp)。 fp=fopen(,w+)。 printf(文件中記錄已輸出 \n)。 } else exit(1)。 if(getchar()==39。 } str=。 FILE *fp。)。\039。 } } } ch=str[++j]。 else { switch(tag) { case 1: S[top]lchild=p。 pdata=ch。 tag=2。break。break。: d++。 while(ch!=39。 int top=1,tag,j=0,d=0。 coutthe choose =。 printf(文件記錄已經(jīng)清除 !)。 else printf(該結(jié)點(diǎn)不存在 !)。 cinX。 cinX。break。b,str)。 while(choose) {switch(choose) { case 1:InputBTNode(amp。 coutendl。 cout : \tendl。 cout endl。 16 char *str=(char*)malloc(max*sizeof(char))。// void SearchXSon(BTNode *b,char X)。//查找記錄 void InputBTNode(BTNode **b,char *str)。 define max 100 int choose。//人員所在代數(shù) char data。 （ 2）程序中的算法結(jié)構(gòu)單一，考慮不全，可能不能處理一些特殊、復(fù)雜的問(wèn)題且不能處理亂字符。 20200217～ 20200220：對(duì)設(shè)計(jì)好的程序進(jìn)行總結(jié)分析。 任務(wù)總 體 安排： 20201220～ 202031 完成課程設(shè)計(jì)所要求的全部任務(wù)。 （ 3）建立家譜二叉樹(shù)方法的選取，本程序選取以括號(hào)輸入法建樹(shù)。 （ 6）書(shū)寫(xiě)整潔規(guī)范。 （ 2）家譜操作功能：用括號(hào)表示法輸出家譜二叉樹(shù)，查找某人所有的兒 子，查找某人所有的祖先。 （ 3）按題目要求編寫(xiě)出完整的程序。 程序運(yùn)行截圖： 12 設(shè)計(jì)任務(wù) （ 2 ） 任務(wù) 名稱(chēng) 實(shí)驗(yàn) 14— 2 設(shè)計(jì)一個(gè)用二叉樹(shù)表示一個(gè)家譜關(guān)系的程序 班級(jí) 08 級(jí) 1 班 指導(dǎo) 教師 許海成 地點(diǎn) 紅河學(xué)院 成績(jī) 學(xué)年 20202020 開(kāi)始 日期 20201220 結(jié)束 日期 2020225 組員 設(shè)計(jì)目的及要求
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1