家族關系查詢系統

1

1

課程設計介紹

1.1

課程設計項目簡介

家譜是一種以表譜形式，

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

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

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

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

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

看祖先和子孫個人信息

、插入家族成員等功能。

1.2

課設題目分析

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

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

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

功能并得出運行結果。

本程序包含以下幾個模塊

(

1

)建立家族關系樹。

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

對數據初始

化，構造關系樹并錄入數據一遍后續程序使用。

(

2

)添加新成員。

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

實現對家族關系的

修改。

(

3

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

(

4

)主程序模塊。

此模塊實現整個程序的進入和進出，

以及各種

初始化處理。

(

5

)

1.3

課程題目原理與數據結構

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

所以不

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

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

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

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

結構采用三叉鏈表來實現，隊列采用鏈式隊列實現。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。