數(shù)據(jù)結(jié)構(gòu)實習報告

1、數(shù)據(jù)結(jié)構(gòu)實習報告數(shù)據(jù)結(jié)構(gòu)實習報告題目：假設(shè)葉子時排好序的，請編寫一段完整的程序插入一個新的頂點到一棵23樹中班級：F0203305姓名：聶青陽學(xué)號：5020339113完成日期：2019年9月6日一、需求分析1.演示以23樹為數(shù)據(jù)結(jié)構(gòu)存儲的集合的插入運算。2.為簡便起見，演示用的集合中元素類型為正整數(shù)。3.演示用程序采用鍵盤輸入待插入元素的方式。4.本程序特色之一為漂亮的樹型輸出。5.當輸入元素在集合中已存在時，將收到false返回值，

2、并打印錯誤！二、概要設(shè)計本實習報告的概要設(shè)計部分將不采用抽象數(shù)據(jù)類型的描述方式，而是根據(jù)實際，采用面向?qū)ο蟮腢ML語言描述，并且考慮到泛型使用，所有的類均采用模板。以UML語言描述的概要設(shè)計圖：由于篇幅限制，這里沒有給出具體方法和字段的注釋，在附件中的Tree23.mdl(UML格式文件，請使用RationalRose打開)和源代碼中都有詳細的描述。三、詳細設(shè)計1.Tree23類templateclassTree23TYPE_mmax=

3、NULLTYPE_rmax=NULL_name=NULL)name=_nameif(name==NULL)name=new[1]name[0]=0data=_datalchild=_lchildrchild=_rchildmchild=_mchildparent=_parentlmax=_lmaxmmax=_mmaxrmax=_rmax析構(gòu)函數(shù)voidDestroy(void)coutb)if(b==NULL)returnfalseel

4、seif(dataGetData())returntrueelsereturnfalseboolIsBelow(TYPEb)if(b==NULL)returnfalseelseif(datammax獲得右子樹最大結(jié)點值TYPEGetRMax(void)if(IsLeaf())returndatareturnrmax獲得數(shù)據(jù)域TYPEGetData()returnthisdata設(shè)置父結(jié)點voidSetParent(Tree23Nodep

5、)parent=p判斷本結(jié)點是否為葉子結(jié)點boolIsLeaf()if(lchild==NULLelsereturnfalse判斷本結(jié)點是否為葉子的直接父結(jié)點boolIsLeafFather()if(!IsLeaf())if(lchildIsLeaf())returntruereturnfalse判斷本結(jié)點是否是根結(jié)點boolIsRoot()if(parent==NULL)returntrueelsereturnfalse在本樹中搜索和