數(shù)據(jù)結構課程設計--二叉樹生成家譜-wenkub.com
2025-01-15 15:58 本頁面
【正文】 通過這次的實驗，我得出了一個結論，任何一門語言的學習都是空洞的，只有在自己實驗驗證后才能讓自己學到真正的知識。故在程序代碼中 對初除某一結點迚行操作時，首先要刞斷此結點是否有孩子及兄弟，然后迚行相 應操作。}}}4 調(diào)試分析在調(diào)試時，遇到的幾個問題如下： 1）建立樹時，由于新申請結點的孩子指針、兄弟指針、及雙親指針均未賦空值。gets(name2)。j++){Flag=CompareName((p+j),name1)。gets(name1)。j。if(i==1){printf(請輸入該節(jié)點的編號:\n)。p=。PrintPeople((p+j))。AddLinkList(L2,p2num)。AddLinkList(L1,c)。for(j=0。p2child=L。Head=(NodePoint)malloc(sizeof(Node))。cinp2parent。cinp2generation。cinp2sex。p2num=+1。if(=){=(PeoplePoint)realloc(,(+TREEINCREMENT)*LEN)。TR)//已知樹TR，當有人出生時，添加一個節(jié)點{int k,c,j,m。cinc。cink。=Head。NodePoint Head。cinpeop[i].parent。cinpeop[i].generation。cinpeop[i].sex。i++){(peop[i].num)=i+1。cinn。=0。}void CreatFamilyTree(Tree amp。Heada=0。=INIT_SIZE。}； 初始化void InitTree(Tree amp。}；struct LinkList //定義鏈表{NodePoint La。char infor[100]。char borndate[15]。//保存家譜信息到指定文件void PrintTree(Tree TR)。 //已知樹TR，當有人出生時，添加一個節(jié)點void MarryChange(Tree TR,char name[20])。 //已知某節(jié)點的指針p和一個編號num，比較p的num和num，如果相等返回1，否則返回0int CompareName(PeoplePoint p,char a[])。 //在什么都沒有的情況下，創(chuàng)建一個家譜TR。 //在樹已定義的情況下，初始化樹TR LinkList InitLinkList(void)。TR)。void InitTree(Tree amp。}；全部功能模塊 各功能模塊輸出成員模塊保存家譜模塊件讀取文件讀取模塊新建家譜模塊讀取家譜模塊退出程序模塊修改婚姻信息添加成員模塊查找功能模塊void PrintTree(Tree TR)。}；struct LinkList //定義鏈表{NodePoint La。char infor[100]。char borndate[15]。 5． 通過某人查找其雙親、孩子、兄弟。| Aj1,Aj 屬于D,j=2,3,……，n 其中n=2，且Aj1 與Aj 為祖先與 后 代關系（parent）、后代與祖先關系(child)、兄弟之間關系（sibling）} 基本操作： 1． 顯示某人信息。 }ADT Person FamilytreeFile{ 數(shù)據(jù)對象：D={Aj | Aj 屬于 Person,j=1,2,3，……,n 其中n=1} 數(shù)據(jù)關系：D 中每個對象用換行符隔開, R={ 。 代所有人的信息。 ： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡） 也可附加其它信息、但不是必需的。為后續(xù)各門計算機課程的學習和畢業(yè)設計打下堅實基礎。而現(xiàn)實生活中，更多的是非數(shù)值計算問題，如手機中的通訊錄，人們對它的操作主要是查找、增加、刪
試題試卷相關推薦
鄂ICP備17016276號-1