數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉樹生成家譜(參考版)
2025-01-21 15:58本頁面
【正文】 以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》這門課的總結(jié)，我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊。6 測(cè)試結(jié)果部分測(cè)試結(jié)果：圖1：初始狀態(tài)圖2：創(chuàng)建家譜圖3：添加成員 圖4：添加一個(gè)孩子圖5：修改成員的婚姻狀態(tài)圖6：輸出所有家譜中的成員圖7：從文件讀取并輸出結(jié) 論通過一個(gè)學(xué)期以來的數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)，加深了我對(duì)C++程序設(shè)計(jì)語言的認(rèn)識(shí)，使得我對(duì)程序的開發(fā)過程有了更深的認(rèn)識(shí)，這一次的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是對(duì)我學(xué)習(xí)的檢驗(yàn)，在這次實(shí)驗(yàn)中，我利用了各種開發(fā)工具以及建模工具，還在圖書館查過不少資料，最終解決了一個(gè)個(gè)難題。本程序的編譯環(huán)境為Microsoft Visual C++ ,在Windows 8下編譯通過。 2）剛開始初除結(jié)點(diǎn)時(shí)，只考慮到初除其本身結(jié)點(diǎn)的情況，而初除其孩子結(jié)點(diǎn)的 情況未考慮到，故在初除某些結(jié)點(diǎn)時(shí)使樹出現(xiàn)了“斷鏈”現(xiàn)象。 而在以后的函數(shù)中對(duì)樹迚行遞歸操作時(shí)均以這些指針值中的一個(gè)或幾個(gè)是否為空 作為遞歸結(jié)束條件。j++){if(strcmp(peop[j].name,name2)==0)PrintPeople((p+(peop[j].parent1)))。for(j=0。gets(name2)。if(Flag)PrintPeople((p+j))。j。gets(name1)。}}if(i==2){printf(請(qǐng)輸入該人的姓名:\n)。j++){Flag=CompareNum((p+j),k)。for(j=0。scanf(%d,amp。i)。printf(根據(jù)編號(hào)查找請(qǐng)輸入1，根據(jù)姓名查找請(qǐng)輸入2，根據(jù)孩子查找請(qǐng)輸入3:\n)。char name1[15],name2[15]。輸出信息輸出信息輸出信息結(jié)束void TraveTreePrint(Tree TR)//已知樹TR，按規(guī)定輸出節(jié)點(diǎn)信息，根據(jù)編號(hào)、姓名、孩子輸出{PeoplePoint p。} 查詢操作進(jìn)入函數(shù)選擇功能A=1A=3A=2PrintPeople((p+(peop[j].parent1)))PrintPeople((p+j))。=+1。L2=p3child。}m=p2parent1。cinc。jk。cink。L1=p2child。=Head。Heada=0。gets(p2infor)。cout請(qǐng)輸入該人相關(guān)的備注信息:\n。cout請(qǐng)輸入其雙親的編號(hào):\n。cout請(qǐng)輸入其配偶的姓名，如無則輸入Nomarry\n。cout請(qǐng)輸入該人是第幾代人:\n。cout請(qǐng)輸入該人的出生日期:\n。cout請(qǐng)輸入該人的性別:\n。cout請(qǐng)輸入該人的姓名:\n。p2=p1+()。if(!) exit(OVERFLOW)。PeoplePoint p1,p2,p3。LinkList L,L1,L2。否結(jié)束void AddPeople(Tree amp。AddLinkList(lp,c)。j++){cout請(qǐng)輸入孩子的編號(hào):\n。for(j=0。cout請(qǐng)輸入其孩子的個(gè)數(shù):\n。peop[i].child=L。Headnext=NULL。Head=(NodePoint)malloc(sizeof(Node))。LinkList L。cout請(qǐng)輸入該人相關(guān)的備注信息:\n。cout請(qǐng)輸入其雙親的編號(hào):\n。cout請(qǐng)輸入其配偶的姓名，如無則輸入Nomarry\n。cout請(qǐng)輸入該人是第幾代人:\n。cout請(qǐng)輸入該人的出生日期:\n。cout請(qǐng)輸入該人的性別:\n。cout請(qǐng)輸入該人的姓名:\n。in。=n。cout請(qǐng)輸入家譜中一共有多少人\n。=INIT_SIZE。 =peop。TR) //在什么都沒有的情況下，創(chuàng)建一個(gè)家譜TR
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1