數(shù)據(jù)結(jié)構(gòu)課程設(shè)計家族關(guān)系

1、課程名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 課程設(shè)計題目：家族關(guān)系查詢系統(tǒng) 姓名：周楠院系：計算機學(xué)院專業(yè)：軟件工程年級：2011學(xué)號：E01114323指導(dǎo)教師：王愛平2013年9月25日目錄1課程設(shè)計的目的2需求分析3課程設(shè)計報告內(nèi)容概要設(shè)計詳細(xì)設(shè)計 調(diào)試分析 用戶手冊 測試結(jié)果 程序清單 4小結(jié) 5參考文獻(xiàn)1 .課程設(shè)計的目的(1)熟練使用c語言編寫程序，解決實際問題；2 2) 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計方法，具備初步的獨立分析和設(shè)計能力 (3)初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方 法和技能；(4)提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；2 .需求分析隨

2、著社會發(fā)展，人們使用紙質(zhì)的家譜已經(jīng)非常不方便而且不利于在家譜里進(jìn)行 添加和修改。而用算法設(shè)計一個家族關(guān)系查詢系統(tǒng)則可以解決這個問題。數(shù)據(jù) 結(jié)構(gòu)的二叉樹剛好滿足家譜的基本結(jié)構(gòu)。首先建立一個文件作為家譜，然后在 文件中輸入字符串，實現(xiàn)了在文件中按照數(shù)據(jù)的邏輯關(guān)系進(jìn)進(jìn)輸入便可建立相 應(yīng)的三叉鏈表。然后就是進(jìn)行數(shù)據(jù)的存儲、刪除及查找工作。3 .算法分析本次設(shè)計研究的是建立家族關(guān)系，實現(xiàn)對家族成員關(guān)系相關(guān)查詢的問題。在設(shè) 計中使用的數(shù)據(jù)結(jié)構(gòu)為樹狀結(jié)構(gòu)，樹狀結(jié)構(gòu)采用三叉鏈表實現(xiàn)。我們在建立好 家族關(guān)系后將其存儲在文件中，在文件中家族關(guān)系是以樹的形式存儲，運用樹 的操作使家族關(guān)系得以準(zhǔn)確建立。家族關(guān)系查詢系

3、統(tǒng)可分為六大模塊，分別是創(chuàng)建、修改、查詢、保存、退出等。建立家族關(guān)系模塊，建立家族關(guān)系并存入 文件。建立時首先輸入家族關(guān)系的名稱，以此名稱為名建立文本文件。接下來 按層輸入成員姓名，輸入一個在文件中寫入一個字符用，以回車鍵結(jié)束。打開 一個家族關(guān)系。在界面輸入選項名，以家族關(guān)系名為文件名打開文件，如果家 族關(guān)系不存在，返回空；如果存在，打開文件，讀取文件。向家族中添加一個 新成員，添加的新成員要根據(jù)其父親確定其在家族中的位置。首先判斷該父親 是否在此家族關(guān)系中，若存在，則查找其父親，將新節(jié)點插入其父親的最后一 個孩子之后；若沒有孩子，直接作為左孩子插入。以寫入的方式打開文件，更 新數(shù)組中的信息，

4、然后將數(shù)組中的信息寫入文件保存，關(guān)閉文件。查找功能模 塊，查找一個成員的所有祖先及其兄弟，查找一個成員的所有祖先路徑，需要 從它的父親一直向上查找?guī)ЦY(jié)點。查找一個成員的兄弟，一個成員的兄弟為 其父親除了該結(jié)點以外的所有孩子。對于要操作的結(jié)點，先判斷它是否是根結(jié) 點，若是根結(jié)點，則無兄弟；若不是根結(jié)點，則找到該結(jié)點的父親。接著判斷 父親的兄弟是否都存在，如果都不存在，則無兄弟；如果都存在，對父親的孩 子操作。4 .源程序#include <>#include <>#include <>#include<>typedef char TElemTyp

5、e;typedef int status;typedef struct BiTPNodeTElemType data10;struct BiTPNode *parent,*lchild,*rchild;加成員.n");printf(" 2. 刪除成員.n");printf(" 3.返回上一級.n");printf("請選擇:");scanf("%d",&xz);switch(xz)case 1 : in(T);break;case 2 : de(T);break;case 3 : return 0

6、;default :wrong();break;main()(P=(BiTPNode *)malloc(sizeof(BiTPNode);int xz;while(1)printf("家族關(guān)系查詢系統(tǒng)printf("具體操作如下!printf("1.創(chuàng)建家譜.n"printf("2.載入家譜.n"printf("3.修改家譜.n"printf("4.查尋成員.n"printf("5.保存家譜.n"printf("6.退出程序.n"printf("請選擇操作：”）；system("cls");printf("nnnn");n"); n");););););););scanf("%d",&xz);switch(xz)(case 1 :Cre(); break;case 2 :Crt(T); break;case 3