家族关系查询系统程序设计算法思路_数据结构课程设计(家族关系查询系统).....
家族關(guān)系查詢系統(tǒng)
1
1
課程設計介紹
1.1
課程設計項目簡介
家譜是一種以表譜形式，
記載一個以血緣關(guān)系為主體的家族世
系繁衍和重要人物事跡的特殊圖書載體。家譜是中國特有的文化
遺產(chǎn)，是中華民族的三大文獻之一，屬珍貴的人文資料，對于歷
史學，民俗學，人口學，社會學和經(jīng)濟學的深入研究，均有不可
替代的重要功能。本項目對家譜管理進行簡單的模擬，以實現(xiàn)查
看祖先和子孫個人信息
、插入家族成員等功能。
1.2
課設題目分析
本程序的實質(zhì)是完成對家譜成員信息的建立、查找、插入等
功能。可以首先定義家族成員的數(shù)據(jù)結(jié)構(gòu)，然后將每個功能寫成
一個函數(shù)來完成對數(shù)據(jù)的操作，最后完成主函數(shù)以驗證各個函數(shù)
功能并得出運行結(jié)果。
本程序包含以下幾個模塊
(
1
)建立家族關(guān)系樹。
此模塊將構(gòu)建一個家族關(guān)系，
對數(shù)據(jù)初始
化，構(gòu)造關(guān)系樹并錄入數(shù)據(jù)一遍后續(xù)程序使用。
(
2
)添加新成員。
此模塊將添加一個新成員，
實現(xiàn)對家族關(guān)系的
修改。
(
3
)家族關(guān)系的查詢。此模塊將實現(xiàn)對家族不同關(guān)系的查詢
(
4
)主程序模塊。
此模塊實現(xiàn)整個程序的進入和進出，
以及各種
初始化處理。
(
5
)
1.3
課程題目原理與數(shù)據(jù)結(jié)構(gòu)
因為家族的成員之間存在一個對多個的層次結(jié)構(gòu)關(guān)系，
所以不
能用線性表來表示和實現(xiàn)。家譜從形狀上看像一顆倒長的樹，所
以用樹結(jié)構(gòu)來表示比較合適。樹形結(jié)構(gòu)是一類非常重要的非線性
數(shù)據(jù)結(jié)構(gòu)，直觀看來樹是以分支關(guān)系定義的層次結(jié)構(gòu)。
因此本課程設計可以采用的數(shù)據(jù)結(jié)構(gòu)有樹狀結(jié)構(gòu)和隊列。樹狀
結(jié)構(gòu)采用三叉鏈表來實現(xiàn)，隊列采用鏈式隊列實現(xiàn)。
總結(jié)
以上是生活随笔為你收集整理的家族关系查询系统程序设计算法思路_数据结构课程设计(家族关系查询系统).....的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： python如何大段注释_python大
- 下一篇： 家族关系查询系统程序设计算法思路_数据结