數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)報(bào)告

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)報(bào)告鄭州輕工業(yè)學(xué)院課程設(shè)計(jì)任務(wù)書

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

專業(yè)、班級(jí)軟件外包11-01學(xué)號(hào)541107080145姓名周朱莉主要內(nèi)容、基本要求、主要參考資料等：主要內(nèi)容：

建立家族關(guān)系數(shù)據(jù)庫，實(shí)現(xiàn)對(duì)家族成員關(guān)系的相關(guān)查詢。

基本要求：

（1）建立家族關(guān)系并能存儲(chǔ)到文件中；（2）實(shí)現(xiàn)家族成員的添加。

（3）可以查詢家族成員的雙親、祖先、兄弟、孩子和后代等信息。課程設(shè)計(jì)依照教學(xué)要求需要一周時(shí)間完成，總共要上機(jī)調(diào)試程序10小時(shí)。對(duì)每個(gè)題目要有需求分析，在需求分析中，將題目中要求的功能進(jìn)行表達(dá)分析，并且設(shè)計(jì)解決此問題的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)或表達(dá)解決此問題的算法，描述算法建議使用流程圖，進(jìn)行算法分析指明關(guān)鍵語句的時(shí)間繁雜度。給出實(shí)現(xiàn)功能的一組或多組測(cè)試數(shù)據(jù)，程序調(diào)試后，將依照此測(cè)試數(shù)據(jù)進(jìn)行測(cè)試的結(jié)果列出來。

源程序要依照寫程序的規(guī)則來編寫。要結(jié)構(gòu)明了，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上明了的程序解釋。程序能夠運(yùn)行，要有基本的容錯(cuò)功能。盡量避免出現(xiàn)操作錯(cuò)誤時(shí)出現(xiàn)死循環(huán)；

主要參考資料：數(shù)據(jù)結(jié)構(gòu)（C語言版），在網(wǎng)上查詢的相關(guān)資料及部分代碼

完成期限：2023.6.18-2023.6.20指導(dǎo)教師簽名：課程負(fù)責(zé)人簽名：

2023年6月18日

鄭州輕工業(yè)學(xué)院本科

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)報(bào)告

設(shè)計(jì)題目：家族關(guān)系查詢系統(tǒng)學(xué)生姓名：周朱莉系別：計(jì)算機(jī)與通信工程專業(yè)：軟件外包班級(jí)：11-01學(xué)號(hào)：541107080145指導(dǎo)教師：盧冰

2023年6月20日

一、設(shè)計(jì)題目（任選其一）

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

二、運(yùn)行環(huán)境（軟、硬件環(huán)境）

電腦及VisualC++6.0三、算法設(shè)計(jì)的思想

隨著社會(huì)發(fā)展，人們使用紙質(zhì)的家譜已經(jīng)十分不便利而且不利于在家譜里進(jìn)行添加和修改。而用算法設(shè)計(jì)一個(gè)家族關(guān)系查詢系統(tǒng)則可以解決這個(gè)問題。數(shù)據(jù)結(jié)構(gòu)的二叉樹剛好滿足家譜的基本結(jié)構(gòu)。

首先建立一個(gè)文件作為家譜，然后在文件中輸入字符串，實(shí)現(xiàn)了在文件中依照數(shù)據(jù)的規(guī)律關(guān)系進(jìn)進(jìn)輸入便可建立相應(yīng)的三叉鏈表。然后就是進(jìn)行數(shù)據(jù)的存儲(chǔ)、刪除及查找工作。四、算法的流程圖家譜的創(chuàng)立：

輸入家族成員輸入家譜名稱開始

終止載入家譜：

終止家譜是否存在？是載入成功開始輸入家譜名否家譜開啟失敗修改家譜：

輸入成員姓名添加成員返回上一級(jí)刪除成員選擇開始輸入成員姓名否成員是否存在？是刪除成功請(qǐng)重新輸入

終止成員查詢：

否輸入成員名開始

成員是否存在？是輸出成員信息不在家譜中，請(qǐng)重新輸入終止五、算法設(shè)計(jì)分析

本次設(shè)計(jì)研究的是建立家族關(guān)系，實(shí)現(xiàn)對(duì)家族成員關(guān)系相關(guān)查詢的問題。在設(shè)計(jì)中使用的數(shù)據(jù)結(jié)構(gòu)為樹狀結(jié)構(gòu)，樹狀結(jié)構(gòu)采用三叉鏈表實(shí)現(xiàn)。我們?cè)诮⒑眉易尻P(guān)系后將其存儲(chǔ)在文件中，在文件中家族關(guān)系是以樹的形式存儲(chǔ)，運(yùn)用樹的操作使家族關(guān)系得以確鑿建立。家族關(guān)系查詢系統(tǒng)可分為六大模塊，分別是創(chuàng)立、修改、查詢、保存、退出等。建立家