【正文】 }void open_c(node * p){void open_b(node * p)。node read_s。if(pchild !=NULL){fread(amp。read_s,sizeof(node),1,f1)。pchild =amp。read_s。pchild parents =p。open_b(pchild )。open_c(pchild )。}}void open_b(node * p){void open_c(node * p)。node read_s。if(pbrother !=NULL){fread(amp。read_s,sizeof(node),1,f1)。pbrother =amp。read_s。pbrother parents =pparents 。 open_b(pbrother )。open_c(pbrother )。}} 添加及查詢函數(shù)⒈添加函數(shù)：需要輸入要添加成員的雙親信息，以便確定新成員在家族關(guān)系中的位置，而添加新成員自然要輸入新成員的信息，其具體代碼如下：void tianjia(){node * cha_tian(node * p)。node *p,*q。system(cls)。printf( \n)。p=cha_tian(t)。if( !=0){printf(輸入要添加成員的“出生年月 名字”不添加則輸入0\n)。scan_s()。if( !=0){q=(node *)malloc(sizeof(node))。qpeople .born_year = 。strcpy(qpeople .name , )。qbrother =NULL。qchild =NULL。if(pchild ==NULL){pchild =q。qparents =p。}else{for(p=pchild 。pbrother !=NULL。p=pbrother )pbrother =q。qparents =pparents 。}}}system(cls)。}node * cha_tian(node * p){node * cha(node * p)。node *q1=p。printf(輸入要添加成員雙親的“出生年份 名字”不查則輸入0 \n)。scan_s()。while( !=0){p=cha(q1)。if(p==NULL){printf(沒有找到，輸入有誤，請(qǐng)從新輸入要查找人的“出生年份 名字”不查則輸入0 \n)。scan_s()。}else break。}return p。}，執(zhí)行結(jié)果可以通過查詢功能進(jìn)行驗(yàn)證，：⒉查詢功能函數(shù)：由于所要查詢關(guān)系的復(fù)雜性，所以它具有一個(gè)子菜單，具體查詢何種關(guān)系依據(jù)菜單提示輸入對(duì)應(yīng)選項(xiàng)，即可調(diào)用對(duì)應(yīng)的子函數(shù)進(jìn)行實(shí)現(xiàn)，它的具體代碼如下：void chaxun(){void cha_a(node * p)。 //具有菜單中a項(xiàng)功能的函數(shù)，具體代碼略void cha_b(node * p)。 //具有菜單中b項(xiàng)功能的函數(shù)，具體代碼略void cha_c(node * p)。 //具有菜單中c項(xiàng)功能的函數(shù)，具體代碼略void cha_d(node * p)。 //具有菜單中d項(xiàng)功能的函數(shù)，具體代碼略void cha_e(node * p)。 //具有菜單中e項(xiàng)功能的函數(shù)，具體代碼略void cha_f(node * p)。 //具有菜單中f項(xiàng)功能的函數(shù)，具體代碼略void cha_g(node * p)。 //具有菜單中g(shù)項(xiàng)功能的函數(shù)，具體代碼略void cha_h(node * p)。 //具有菜單中h項(xiàng)功能的函數(shù)，具體代碼略void cha_i(node * p)。 //具有菜單中i項(xiàng)功能的函數(shù)，具體代碼略char a=39。239。while(a!=39。j39。){printf(\n 查 詢 \n)。printf(***************************************\n)。printf( a、一個(gè)成員在家族關(guān)系樹中是否存在\n)。printf( b、一個(gè)成員的所有祖先路徑\n)。printf( c、一個(gè)成員的鼻祖\n)。printf( d、一個(gè)成員是第幾代\n)。printf( e、一個(gè)家族的雙親\n)。printf( f、一個(gè)成員的兄弟\n)。printf( g、一個(gè)成員的堂兄弟\n)。printf( h、一個(gè)成員的所有孩子\n)。printf( i、一個(gè)成員的子孫后代\n)。printf( j、返回菜單\n)。printf( k、退出\n)。printf(***************************************\n)。printf(輸入選項(xiàng)：)。a=getchar()。getchar()。switch(a){case 39。a39。:cha_a(t)。 break。case 39。b39。:cha_b(t)。 break。case 39。c39。:cha_c(t)。 break。case 39。d39。: cha_d(t)。 break。case 39。e39。:cha_e(t)。 break。case 39。f39。:cha_f(t)。 break。case 39。g39。:cha_g(t)。 break。case 39。h39。:cha_h(t)。 break。case 39。i39。:cha_i(t)。 break。case 39。j39。:system(cls)。 break。case 39。k39。:exit()。default:system(cls)。printf(輸入有誤，請(qǐng)重新輸入)。}}}：因?yàn)闊o論查找何種關(guān)系，都要先找到一個(gè)成員，然后才能找出與這個(gè)成員具有特定關(guān)系的家族中的人員。因此建立一個(gè)查找成員的函數(shù)，具體代碼如下：node * chazhao(node * p){node * cha(node * p)。node * q1=p。printf(輸入要查找人的“出生年份 名字”不查則輸入0 \n)。scan_s()。while( !=0){p=cha(q1)。if(p==NULL){printf(沒有找到，輸入有誤，請(qǐng)從新輸入要查找人的“出生年份 名字”不查則輸入0 \n)。scan_s()。}else break。}return p。}node * cha(node * p){node * q=NULL。if(p!=NULL){if(ppeople .born_year == amp。amp。 strcmp(ppeople .name , ) ==0)q=p。else{q=cha(pbrother )。if(q!=NULL)return q。q=cha(pchild )。}}return q。}以查找一個(gè)成員的兄弟為例， 查找成員函數(shù)的執(zhí)行結(jié)果結(jié) 論轉(zhuǎn)眼間，兩周已過去我們的課程設(shè)計(jì)也隨之結(jié)束了。在這期間我們小組的每個(gè)成員都學(xué)到了很多。數(shù)據(jù)結(jié)構(gòu)旨在使讀者學(xué)會(huì)分析研究數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)的組織方法，以便選擇合適的數(shù)據(jù)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，以及相應(yīng)的運(yùn)算（操作），把現(xiàn)實(shí)世界中的問題轉(zhuǎn)化為計(jì)算機(jī)內(nèi)部的表示和處理，這是一個(gè)良好的程序設(shè)計(jì)技能訓(xùn)練的過程。要想理解和鞏固所學(xué)的基本概念、原理和方法，牢固地掌握所學(xué)的基本知識(shí)、基本技能，達(dá)到融會(huì)貫通、舉一反三的目的，就必須多做、多練、多見。經(jīng)過循序漸進(jìn)地訓(xùn)練，就可以使讀者掌握更多的程序設(shè)計(jì)技巧和方法，提高分析、解決問題的能力。在計(jì)算機(jī)的研究和應(yīng)用中數(shù)據(jù)結(jié)構(gòu)展現(xiàn)出強(qiáng)大的生命力，它兼顧了諸多高級(jí)語言的特點(diǎn)，是一種典型的結(jié)構(gòu)化程序設(shè)計(jì)語言，它處理能力強(qiáng)，使用靈活方便，應(yīng)用面廣，具有良好的可移植性。本次課程設(shè)計(jì)運(yùn)用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言，運(yùn)用C語言的特色對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和算法進(jìn)行描述。經(jīng)過這樣兩周的課程設(shè)計(jì)，我們把所學(xué)知識(shí)全部應(yīng)用于課程設(shè)計(jì)當(dāng)中，同時(shí)也將有關(guān)數(shù)據(jù)結(jié)構(gòu)和C語言的知識(shí)重新鞏固了一遍。這次課設(shè)中我們小組的任務(wù)是設(shè)計(jì)一個(gè)停車場管理系統(tǒng)和家族關(guān)系管理系統(tǒng)。而需要用到的有關(guān)數(shù)據(jù)結(jié)構(gòu)的知識(shí)有順序棧，鏈隊(duì)，二叉樹等。通過這次課程設(shè)計(jì)，我們不僅在理論知識(shí)方面有了很大提高，而且思維方面也有很大的進(jìn)步。這次任務(wù)提高了我們對(duì)實(shí)際問題的解決能力，即運(yùn)用所學(xué)的知識(shí)對(duì)問題進(jìn)行分析。課程設(shè)計(jì)的過程，不僅僅讓我們對(duì)自己所學(xué)的知識(shí)進(jìn)行了深入鞏固和提高，除此之外我深深地體會(huì)到了團(tuán)隊(duì)合作的重要性。對(duì)于一個(gè)課題，每個(gè)人都會(huì)有不同的想法，甚至有不同的能力，只有大家認(rèn)真對(duì)待，分工明確，團(tuán)結(jié)一致，才能把任務(wù)圓滿的完成。致 謝為期兩周的課程設(shè)計(jì)，無論是選題、研究，還是論文的撰寫，均是在呂海華老師的耐心指導(dǎo)下進(jìn)行的。使我們對(duì)C語言及數(shù)據(jù)結(jié)構(gòu)的知識(shí)有了進(jìn)一步的認(rèn)識(shí)，特別是對(duì)程序設(shè)計(jì)的思想有了更具體、更深刻的體會(huì)。并且這次的程序設(shè)計(jì)也給了我們一次鍛煉能力的機(jī)會(huì)，同時(shí)也是一次把所學(xué)知識(shí)付諸實(shí)踐的機(jī)會(huì)。首先，我要感謝我實(shí)訓(xùn)期間的指導(dǎo)教師，呂海華老師。正是在她的悉心指導(dǎo)下，我們才能順利的完成實(shí)訓(xùn)。她的無私奉獻(xiàn)，以及在教學(xué)過程中的嚴(yán)謹(jǐn)?shù)膽B(tài)度，對(duì)待同學(xué)的積極態(tài)熱情，都讓我深深的敬佩。雖然我們是兩個(gè)班級(jí)在一起實(shí)訓(xùn)，人數(shù)較多，但是呂海華老師不怕幸苦。對(duì)待每位同學(xué)都是非常的認(rèn)真，一視同仁。對(duì)每位同學(xué)提出的問題都會(huì)進(jìn)行精心的回答。在此，我要向呂海華老師表示由衷的感謝和敬佩。其次我要感謝學(xué)校能夠給了我們這次實(shí)訓(xùn)的機(jī)會(huì)，讓我們把以前一直停留在書本上的知識(shí)，運(yùn)用到了實(shí)踐上，讓我們更好的理解并運(yùn)用C語言這樣一項(xiàng)編程技術(shù)。課程設(shè)計(jì)的過程讓我們看到了自己理論知識(shí)上的不足，掌握的知識(shí)也在這次的課程設(shè)計(jì)中得到了真正的用武之地，不僅僅只有紙上談兵的本領(lǐng)，知識(shí)能夠在實(shí)際中得到應(yīng)用，才算是真正的掌握了，也希望學(xué)校會(huì)多考慮給我們一些這樣的課程設(shè)計(jì)的機(jī)會(huì)。同時(shí)要感謝F座機(jī)房的每一位老師，正是因?yàn)槟銈兊臒o私奉獻(xiàn)，才能讓我們?cè)谡麧嵤孢m的環(huán)境中好好的享受知識(shí)的洗禮。在這里，我深深的感謝你們！在課程設(shè)計(jì)的完成過程中，我們遇到了很多的難題，時(shí)常許有多運(yùn)行不了的錯(cuò)誤，經(jīng)過自己的耐心查找，不懈努力，查閱大量的資料以及老師的幫助下，最終得到了基本滿意的答案。所以，在這里，要特別感謝指導(dǎo)老師對(duì)我的極大幫助。同時(shí)，小組成員也給了我許多有益的啟示和幫助，使我能夠順利的完成這次的課程設(shè)計(jì)。如果沒有你們的幫助和支持，我不可能會(huì)這么順利的就把這次的課程設(shè)計(jì)完成。在這兩周里，我們不僅開闊了視野，拓寬了思路，增長了學(xué)識(shí)，而且為我們今后的工作和學(xué)習(xí)打下了牢固的基礎(chǔ)，也使我們?cè)鰪?qiáng)了對(duì)計(jì)算機(jī)的興趣，一步步揭開了計(jì)算機(jī)系統(tǒng)的神秘面紗。在此，我衷心的對(duì)所有幫助過我的人說一聲：謝謝！你們的幫助讓我堅(jiān)持到了最后，取得了最后的成功。參考文獻(xiàn)[1]嚴(yán)蔚敏 （C語言版）. 北京:[2]:[3]:[4]蘇仕華 等編著. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì). 北京:[5]（C語言版）:..04[6]（第二版）. [7]（C語言版）. [8]. [9][10][11][12][1