1

課程設(shè)計(jì)介紹

1

、

1

課程設(shè)計(jì)項(xiàng)目簡(jiǎn)介

家譜就是一種以表譜形式

,

記載一個(gè)以血緣關(guān)系為主體得

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

有得文化遺產(chǎn)，就是中華民族得三大文獻(xiàn)之一

,

屬珍貴得人文資

料，對(duì)于歷史學(xué)，

民俗學(xué)，

人口學(xué)，社會(huì)學(xué)與經(jīng)濟(jì)學(xué)得深入研究，

均有不可替代得重要功能

.

本項(xiàng)目對(duì)家譜管理進(jìn)行簡(jiǎn)單得模擬

,

以

實(shí)現(xiàn)查瞧祖先與子孫個(gè)人信息

、插入家族成員等功能。

1

、２課設(shè)題目分析

本程序得實(shí)質(zhì)就是完成對(duì)家譜成員信息得建立、查找、插入

等功能。可以首先定義家族成員得數(shù)據(jù)結(jié)構(gòu)，然后將每個(gè)功能寫

成一個(gè)函數(shù)來完成對(duì)數(shù)據(jù)得操作，最后完成主函數(shù)以驗(yàn)證各個(gè)函

數(shù)功能并得出運(yùn)行結(jié)果。

本程序包含以下幾個(gè)模塊

(

1

)建立家族關(guān)系樹

.

此模塊將構(gòu)建一個(gè)家族關(guān)系，對(duì)數(shù)據(jù)初始

化，構(gòu)造關(guān)系樹并錄入數(shù)據(jù)一遍后續(xù)程序使用

.

(

2

)添加新成員。

此模塊將添加一個(gè)新成員，

實(shí)現(xiàn)對(duì)家族關(guān)系得

修改。

(

3

)家族關(guān)系得查詢。此模塊將實(shí)現(xiàn)對(duì)家族不同關(guān)系得查詢

(

4

)主程序模塊。此模塊實(shí)現(xiàn)整個(gè)程序得進(jìn)入與進(jìn)出

,

以及各種

初始化處理

.

1

、３課程題目原理與數(shù)據(jù)結(jié)構(gòu)

因?yàn)榧易宓贸蓡T之間存在一個(gè)對(duì)多個(gè)得層次結(jié)構(gòu)關(guān)系，

所以不

能用線性表來表示與實(shí)現(xiàn)。

家譜從形狀上瞧像一顆倒長(zhǎng)得樹

,

所以

用樹結(jié)構(gòu)來表示比較合適。樹形結(jié)構(gòu)就是一類非常重要得非線性

數(shù)據(jù)結(jié)構(gòu)，直觀瞧來樹就是以分支關(guān)系定義得層次結(jié)構(gòu)。

因此本課程設(shè)計(jì)可以采用得數(shù)據(jù)結(jié)構(gòu)有樹狀結(jié)構(gòu)與隊(duì)列。樹狀

結(jié)構(gòu)采用三叉鏈表來實(shí)現(xiàn)，隊(duì)列采用鏈?zhǔn)疥?duì)列實(shí)現(xiàn)。

1

、

4

功能分析說明圖

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

總結(jié)

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

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