數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--二叉樹(shù)生成家譜(存儲(chǔ)版)
【正文】 R={} 基本操作： 無(wú)。 4． 刪除某人。int parent。int TREE_INIT_SIZE。void AddPeople(Tree amp。TR)。TR)。char sex。struct Node * next。=0。return (L)。cout請(qǐng)輸入家譜中一共有多少人\n。cout請(qǐng)輸入該人的性別:\n。cout請(qǐng)輸入其雙親的編號(hào):\n。Headnext=NULL。j++){cout請(qǐng)輸入孩子的編號(hào):\n。PeoplePoint p1,p2,p3。cout請(qǐng)輸入該人的性別:\n。cout請(qǐng)輸入其雙親的編號(hào):\n。=Head。cinc。} 查詢操作進(jìn)入函數(shù)選擇功能A=1A=3A=2PrintPeople((p+(peop[j].parent1)))PrintPeople((p+j))。i)。}}if(i==2){printf(請(qǐng)輸入該人的姓名:\n)。gets(name2)。 2）剛開(kāi)始初除結(jié)點(diǎn)時(shí)，只考慮到初除其本身結(jié)點(diǎn)的情況，而初除其孩子結(jié)點(diǎn)的 情況未考慮到，故在初除某些結(jié)點(diǎn)時(shí)使樹(shù)出現(xiàn)了“斷鏈”現(xiàn)象。以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》這門(mén)課的總結(jié)，我會(huì)抓緊時(shí)間將沒(méi)有吃透的知識(shí)點(diǎn)補(bǔ)齊。 而在以后的函數(shù)中對(duì)樹(shù)迚行遞歸操作時(shí)均以這些指針值中的一個(gè)或幾個(gè)是否為空 作為遞歸結(jié)束條件。if(Flag)PrintPeople((p+j))。j++){Flag=CompareNum((p+j),k)。printf(根據(jù)編號(hào)查找請(qǐng)輸入1，根據(jù)姓名查找請(qǐng)輸入2，根據(jù)孩子查找請(qǐng)輸入3:\n)。=+1。jk。Heada=0。cout請(qǐng)輸入其配偶的姓名，如無(wú)則輸入Nomarry\n。cout請(qǐng)輸入該人的姓名:\n。LinkList L,L1,L2。for(j=0。Head=(NodePoint)malloc(sizeof(Node))。cout請(qǐng)輸入其配偶的姓名，如無(wú)則輸入Nomarry\n。cout請(qǐng)輸入該人的姓名:\n。=INIT_SIZE。Headnext=NULL。TR) //在樹(shù)已定義的情況下，初始化樹(shù)TR {People peop[INIT_SIZE]。LinkList child。 //輸出家譜中所有成員的信息3 詳細(xì)設(shè)計(jì)struct People //定義結(jié)構(gòu)體People{int num。//已知某節(jié)點(diǎn)的指針p和一個(gè)姓名a，比較p的name，如果兩者相等返回1，否則返回0void TraveTreePrint(Tree TR)。 //在什么都沒(méi)有的情況下，初始化一個(gè)帶頭結(jié)點(diǎn)的鏈表并返回鏈表L void AddLinkList(LinkList p)。TR)。}；struct Tree //定義樹(shù){PeoplePoint Tr。int generation。 2． 修改某人信息。 ?。ㄈ羝溥€有后代，則一并刪除）。 。再如，人們經(jīng)常在互聯(lián)網(wǎng)上查閱各種新聞，或查閱電子地圖，人們可以在某城區(qū)地圖上查找自己所需的街道或店鋪，其操作主要是搜索和查詢。那么，現(xiàn)實(shí)世界的各種數(shù)據(jù)信息怎樣才能夠存儲(chǔ)到計(jì)算機(jī)的內(nèi)存之中，對(duì)存入計(jì)算機(jī)的數(shù)據(jù)信息怎樣進(jìn)行科學(xué)處理，這涉及計(jì)算機(jī)科學(xué)的信息表示和算法設(shè)計(jì)問(wèn)題。對(duì)于信息的處理也不再是單純的計(jì)算，而是一些如信息存儲(chǔ)、信息檢索等非數(shù)值的計(jì)算。而現(xiàn)實(shí)生活中，更多的是非數(shù)值計(jì)算問(wèn)題，如手機(jī)中的通訊錄，人們對(duì)它的操作主要是查找、增加、刪除或者修改電話記錄。 ： 姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡） 也可附加其它信息、但不是必需的。 。| Aj1,Aj 屬于D,j=2,3,……，n 其中n=2，且Aj1 與Aj 為祖先與 后 代關(guān)系（parent）、后代與祖先關(guān)系(child)、兄弟之間關(guān)系（sibling）} 基本操作： 1． 顯示某人信息。char borndate[15]。}；struct LinkList
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1