1

課程設計介紹

1

、

1

課程設計項目簡介

家譜就是一種以表譜形式

,

記載一個以血緣關系為主體得

家族世系繁衍與重要人物事跡得特殊圖書載體。家譜就是中國特

有得文化遺產，就是中華民族得三大文獻之一

,

屬珍貴得人文資

料，對于歷史學，

民俗學，

人口學，社會學與經濟學得深入研究，

均有不可替代得重要功能

.

本項目對家譜管理進行簡單得模擬

,

以

實現查瞧祖先與子孫個人信息

、插入家族成員等功能。

1

、２課設題目分析

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

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

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

數功能并得出運行結果。

本程序包含以下幾個模塊

(

1

)建立家族關系樹

.

此模塊將構建一個家族關系，對數據初始

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

.

(

2

)添加新成員。

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

實現對家族關系得

修改。

(

3

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

(

4

)主程序模塊。此模塊實現整個程序得進入與進出

,

以及各種

初始化處理

.

1

、３課程題目原理與數據結構

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

所以不

能用線性表來表示與實現。

家譜從形狀上瞧像一顆倒長得樹

,

所以

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

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

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

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

1

、

4

功能分析說明圖

家族關系查詢系統

總結

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

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