數(shù)據(jù)結(jié)構(gòu)(二叉樹)家譜管理系統(tǒng)-全文預覽
【正文】 ut請輸入其孩子的個數(shù):\n。Headnext=NULL。LinkList L。cout請輸入其雙親的編號:\n。cout請輸入該人是第幾代人:\n。cout請輸入該人的性別:\n。in。cout請輸入家譜中一共有多少人\n。 =peop。return (L)。Head=(NodePoint)malloc(sizeof(Node))。=0。int TREE_INIT_SIZE。struct Node * next。int parent。char sex。//打開保存家譜信息的文件void Save(Tree TR)。TR)。 //已知鏈表p，輸出鏈表p中的信息int CompareNum(PeoplePoint p,int num)。TR)。TR)。void AddPeople(Tree amp。TR)。int TREE_INIT_SIZE。struct Node * next。int parent。char sex。 4． 刪除某人。 }ADT FamilytreeFlie Familytree{ 數(shù)據(jù)對象：D={Aj | Aj 屬于Person,j=1,2,3,……,n 其中n=0} 數(shù)據(jù)關(guān)系：V={ 1 徐朝嬴 m 1938120 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 概要設(shè)計 ADT描述 Person{ 數(shù)據(jù)對象：D={Pj | Pj={姓名、出生日期、婚否、地址、健在否（如過世，還應有其死亡日 期）}，j=0,1,2,…… n,其中n=0} 數(shù)據(jù)關(guān)系：R={} 基本操作： 無。 ，確定其關(guān)系。 ，以圖形方式顯示出來。1 需求分析。關(guān)鍵詞：網(wǎng)絡化；計算機；對策；二叉樹 引 言 課程設(shè)計的目的：通過本項課程設(shè)計，培養(yǎng)學生獨立思考、綜合運用所學有關(guān)相應知識的能力，使學生鞏固《數(shù)據(jù)結(jié)構(gòu)》課程學習的內(nèi)容，掌握工程軟件設(shè)計的基本方法，強化上機動手編程能力，闖過理論與實踐相結(jié)合的難關(guān)；為了培養(yǎng)學生綜合運用所學知識、獨立分析和解決實際問題的能力，培養(yǎng)創(chuàng)意識和創(chuàng)新能力，使學生獲得科學研究的基礎(chǔ)訓練。這屬于數(shù)值計算的一類問題。這就需要解決怎樣合理地組織數(shù)據(jù)、建立合適的數(shù)據(jù)結(jié)構(gòu)，怎樣設(shè)計適用的算法，以提高程序執(zhí)行的時間效率和空間效率。計算機可以存儲的數(shù)據(jù)對象不再是純粹的數(shù)值，而擴展到了字符、聲音、圖像、表格等各種各樣的信息。計算機的應用早已不限于科學計算，而更多地應用在信息處理方面。為解決現(xiàn)實世界中某個復雜問題，總是希望設(shè)計一個高效適用的程序。所謂數(shù)學模型一般指具體的數(shù)學公式、方程式等，如牛頓迭代法解方程，各種級數(shù)的計算等。下面再來分析幾個典型實例，它們的
公司管理相關(guān)推薦
鄂ICP備17016276號-1