數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--二叉樹生成家譜-在線瀏覽
2025-03-07 15:58本頁面
【正文】 問題，如手機中的通訊錄，人們對它的操作主要是查找、增加、刪除或者修改電話記錄。下面再來分析幾個典型實例，它們的主要特點是：不同實例的數(shù)據(jù)元素之間存在不同的關(guān)系；對數(shù)據(jù)信息的處理主要有插入、刪除、排序、檢索等。為后續(xù)各門計算機課程的學(xué)習(xí)和畢業(yè)設(shè)計打下堅實基礎(chǔ)。而此次課程設(shè)計的意義在于：增強自己的動手能力，熟悉和掌握二叉樹各種遍歷的算法，以及遞歸在遍歷二叉樹中的應(yīng)用，增強自己的調(diào)試程序和測試程序的能力。 ?。?姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡） 也可附加其它信息、但不是必需的。 ，形成樹狀關(guān)系。 代所有人的信息。 。 。 。 }ADT Person FamilytreeFile{ 數(shù)據(jù)對象：D={Aj | Aj 屬于 Person,j=1,2,3，……,n 其中n=1} 數(shù)據(jù)關(guān)系：D 中每個對象用換行符隔開, R={ 2． 從內(nèi)存中讀取兄弟、孩子二叉樹，并建立家譜類型文件。| Aj1,Aj 屬于D,j=2,3,……，n 其中n=2，且Aj1 與Aj 為祖先與 后 代關(guān)系（parent）、后代與祖先關(guān)系(child)、兄弟之間關(guān)系（sibling）} 基本操作： 1． 顯示某人信息。 3． 增加某人孩子。 5． 通過某人查找其雙親、孩子、兄弟。char name[20]。char borndate[15]。char matename[20]。char infor[100]。}；struct Node //定義結(jié)構(gòu)體Node{int a。}；struct LinkList //定義鏈表{NodePoint La。int Length。}；全部功能模塊 各功能模塊輸出成員模塊保存家譜模塊件讀取文件讀取模塊新建家譜模塊讀取家譜模塊退出程序模塊修改婚姻信息添加成員模塊查找功能模塊void PrintTree(Tree TR)。void Open(Tree amp。void InitTree(Tree amp。Exit(1)void MarryChange(Tree TR,char name[20])。TR)。void InitTree(Tree amp。 //在樹已定義的情況下，初始化樹TR LinkList InitLinkList(void)。 //對帶頭結(jié)點的鏈表pl，添加一個節(jié)點為m的節(jié)點在表頭void CreatFamilyTree(Tree amp。 //在什么都沒有的情況下，創(chuàng)建一個家譜TR。 // 已知某節(jié)點的指針p，輸出people p 的相關(guān)信息void PrintLinkList(LinkList p)。 //已知某節(jié)點的指針p和一個編號num，比較p的num和num，如果相等返回1，否則返回0int CompareName(PeoplePoint p,char a[])。 //已知樹TR，按規(guī)定輸出節(jié)點信息，根據(jù)編號、姓名、孩子輸出void AddPeople(Tree amp。 //已知樹TR，當(dāng)有人出生時，添加一個節(jié)點void MarryChange(Tree TR,char name[20])。TR)。//保存家譜信息到指定文件void PrintTree(Tree TR)。char name[20]。char borndate[15]。char matename[20]。char infor[100]。}；struct Node //定義結(jié)構(gòu)體Node{int a。}；struct LinkList //定義鏈表{NodePoint La。int Length。}； 初始化void InitTree(Tree amp。=peop。=INIT_SIZE。NodePoint Head。Heada=0。=Head。}void Crea
試題試卷相關(guān)推薦
鄂ICP備17016276號-1