數(shù)據(jù)結構(二叉樹)家譜管理系統(tǒng)-文庫吧
2025-03-31 12:12 本頁面
【正文】 8120 1 彭代芳 0 此人相當?shù)臒嵝? 0 2 3 4 5 100002 徐廷文 m 196483 2 李太群 1 此人相當有責任心 0 6 7 100003 徐素華 w 196646 2 李奉光 1 此人很好 0 100004 徐軍華 m 196978 2 曲舞 1 此人很有正義感 0 100005 徐廷國 m 197292 2 木瑪 1 此人心的很善良 0 10000 6 徐光勇 m 1989127 3 Nomarry 2 此人很牛逼 0 100007 徐光超 m 199295 3 Nomarry 2 此人亦很牛逼 0 100002 概要設計 ADT描述 Person{ 數(shù)據(jù)對象：D={Pj | Pj={姓名、出生日期、婚否、地址、健在否（如過世，還應有其死亡日 期）}，j=0,1,2,…… n,其中n=0} 數(shù)據(jù)關系：R={} 基本操作： 無。 }ADT Person FamilytreeFile{ 數(shù)據(jù)對象：D={Aj | Aj 屬于 Person,j=1,2,3，……,n 其中n=1} 數(shù)據(jù)關系：D 中每個對象用換行符隔開, R={| Aj 屬于D,j=1,2，3,……,n 其中n=1,String 屬于字符串類型，為 Aj 父親姓名(若String=1,Aj 無父親，若String=Aj 的姓名,表示家譜文件結束)} 基本操作： 1． 打開家譜類型文件，并建立兄弟、孩子二叉樹。 2． 從內(nèi)存中讀取兄弟、孩子二叉樹，并建立家譜類型文件。 }ADT FamilytreeFlie Familytree{ 數(shù)據(jù)對象：D={Aj | Aj 屬于Person,j=1,2,3,……,n 其中n=0} 數(shù)據(jù)關系：V={| Aj1,Aj 屬于D,j=2,3,……，n 其中n=2，且Aj1 與Aj 為祖先與 后 代關系（parent）、后代與祖先關系(child)、兄弟之間關系（sibling）} 基本操作： 1． 顯示某人信息。 2． 修改某人信息。 3． 增加某人孩子。 4． 刪除某人。 5． 通過某人查找其雙親、孩子、兄弟。 }ADT Familytree 結構體定義struct People //定義結構體People{int num。char name[20]。char sex。char borndate[15]。int generation。char matename[20]。int parent。char infor[100]。LinkList child。}；struct Node //定義結構體Node{int a。struct Node * next。}；struct LinkList //定義鏈表{NodePoint La。}；struct Tree //定義樹{PeoplePoint Tr。int Length。int TREE_INIT_SIZE。}；全部功能模塊 各功能模塊輸出成員模塊保存家譜模塊件讀取文件讀取模塊新建家譜模塊讀取家譜模塊退出程序模塊修改婚姻信息添加成員模塊查找功能模塊
公司管理相關推薦
鄂ICP備17016276號-1