數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--二叉樹生成家譜-文庫吧資料
2025-06-11 14:51本頁面
【正文】 //在樹已定義的情況下，初始化樹 TR { People peop[INIT_SIZE]。 int TREE_INIT_SIZE。 }； struct Tree //定義樹 { PeoplePoint Tr。 struct Node * next。 LinkList child。 int parent。 int generation。 char sex。 //輸出家譜中所有成員的信息 3 詳細設(shè)計 struct People //定義結(jié)構(gòu)體 People { int num。//打開保存家譜信息的文件 void Save(Tree TR)。 //已知樹 TR和一個人的姓名 name，因為結(jié)婚需要改變節(jié)點中的配偶一欄 void Open(Tree amp。 void Save(Tree TR)。 void Open(Tree amp。TR)。 void MarryChange(Tree TR,char name[20])。 void AddPeople(Tree amp。TR)。//已知某節(jié)點的指針 p和一個姓名a，比較 p的 name，如果兩者相等返回 1，否則返回 0 void TraveTreePrint(Tree TR)。 //已知鏈表 p，輸出鏈表 p中的信息 int CompareNum(PeoplePoint p,int num)。并返回 TR void PrintPeople(PeoplePoint p)。TR)。 //在什么都沒有的情況下，初始化一個帶頭結(jié)點的鏈表并返回鏈表 L void AddLinkList(LinkList p)。TR)。 int TREE_INIT_SIZE。 }； struct Tree //定義樹 { PeoplePoint Tr。 struct Node * next。 LinkList child。 int parent。 int generation。 char sex。 二叉樹生成家譜 8 / 24 }ADT Familytree 程序模塊結(jié)構(gòu) 結(jié)構(gòu)體定義 struct People //定義結(jié)構(gòu)體 People { int num。 4． 刪除 某人。 2． 修改某人信息。 2． 從內(nèi)存中讀取兄弟、孩子二叉樹，并建立家譜類型文件。 測試數(shù)據(jù) 1 徐朝嬴 m 1938120 1 彭代芳 0 此人相當?shù)臒嵝? 0 2 3 4 5 10000 2 徐廷文 m 196483 2 李太群 1 此人相當有責任心 0 6 7 10000 3 徐素華 w 196646 2 李奉光 1 此人很好 0 10000 4 徐軍華 m 196978 2 曲舞 1 此人很有正義感 0 10000 二叉樹生成家譜 7 / 24 5 徐廷國 m 197292 2 木瑪 1 此人心的很善良 0 10000 6 徐光勇 m 1989127 3 Nomarry 2 此人很牛逼 0 10000 7 徐光超 m 199295 3 Nomarry 2 此人亦很牛逼 0 10000 2 概要 設(shè)計 ADT 描述 Person{ 數(shù)據(jù)對象： D={Pj | Pj={姓名、出生日期、婚否、地址、健在否（如過世，還應(yīng)有其死亡日 期） }， j=0,1,2,?? n,其中 n=0} 數(shù)據(jù)關(guān)系： R={} 基本操作： 無。 某人（若其還有后代，則一并 刪 除）。 ，確 定其關(guān)系。 ，輸出成員信息（包括其本人、父親、孩子的信息）。 ，以圖形方式顯示出來。 。 二叉樹生成家譜 6 / 24 1 需求分析 與分析 。同時，可以利用這次機會來檢驗自己的 c/c++/數(shù)據(jù)結(jié)構(gòu)水平，提高自己的寫作水平，鍛煉自己的動手能力。 關(guān)鍵詞： 網(wǎng)絡(luò)化；計算機；對策 ；二叉樹 二叉樹生成家譜 5 / 24 引 言 課程設(shè)計的目的：通過本項課程設(shè)計，培養(yǎng)學生獨立思考、綜合運用所學有關(guān)相應(yīng)知識的能力，使學生鞏固《數(shù)據(jù)結(jié)構(gòu)》課程學習的內(nèi)容，掌握工程軟件設(shè)計的基本方法，強化上機動 手編程能力，闖過理論與實踐相結(jié)合的難關(guān)；為了培養(yǎng)學生綜合運用所學知識、
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1