家族關系查詢系統(tǒng)

1

1

課程設計介紹

1.1

課程設計項目簡介

家譜是一種以表譜形式，

記載一個以血緣關系為主體的家族世

系繁衍和重要人物事跡的特殊圖書載體。家譜是中國特有的文化

遺產(chǎn)，是中華民族的三大文獻之一，屬珍貴的人文資料，對于歷

史學，民俗學，人口學，社會學和經(jīng)濟學的深入研究，均有不可

替代的重要功能。本項目對家譜管理進行簡單的模擬，以實現(xiàn)查

看祖先和子孫個人信息

、插入家族成員等功能。

1.2

課設題目分析

本程序的實質是完成對家譜成員信息的建立、查找、插入等

功能。可以首先定義家族成員的數(shù)據(jù)結構，然后將每個功能寫成

一個函數(shù)來完成對數(shù)據(jù)的操作，最后完成主函數(shù)以驗證各個函數(shù)

功能并得出運行結果。

本程序包含以下幾個模塊

(

1

)建立家族關系樹。

此模塊將構建一個家族關系，

對數(shù)據(jù)初始

化，構造關系樹并錄入數(shù)據(jù)一遍后續(xù)程序使用。

(

2

)添加新成員。

此模塊將添加一個新成員，

實現(xiàn)對家族關系的

修改。

(

3

)家族關系的查詢。此模塊將實現(xiàn)對家族不同關系的查詢

(

4

)主程序模塊。

此模塊實現(xiàn)整個程序的進入和進出，

以及各種

初始化處理。

(

5

)

1.3

課程題目原理與數(shù)據(jù)結構

因為家族的成員之間存在一個對多個的層次結構關系，

所以不

能用線性表來表示和實現(xiàn)。家譜從形狀上看像一顆倒長的樹，所

以用樹結構來表示比較合適。樹形結構是一類非常重要的非線性

數(shù)據(jù)結構，直觀看來樹是以分支關系定義的層次結構。

因此本課程設計可以采用的數(shù)據(jù)結構有樹狀結構和隊列。樹狀

結構采用三叉鏈表來實現(xiàn)，隊列采用鏈式隊列實現(xiàn)。

總結

以上是生活随笔為你收集整理的家族关系查询系统程序设计算法思路_数据结构课程设计方案(家族关系查询系统)...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。