數(shù)據(jù)結(jié)構(gòu)(7128)-全文預(yù)覽
【正文】 //后序遍歷void PostOrder(BTreeNode* BT){ if(BT!=NULL){ PostOrder(BTleft)。}}//中序遍歷void InOrder(BTreeNode* BT){ if(BT!=NULL){ InOrder(BTleft)。 }}//前序遍歷void PreOrder(BTreeNode* BT){ if(BT!=NULL){ coutBTdata39。BT){ if(BT!=NULL){ ClearBTree(BTleft)。 PrintBTree(BTright)。(39。 else s[top]right=p。 pdata=a[i]。,39。exit(1)。 break。 exit(1)。: break。 int k。 BTreeNode*s[MaxSize]。//初始化二叉樹void InitBTree(BTreeNode*amp。struct BTreeNode{ ElemType data。}實(shí)驗(yàn)二 二叉樹的遍歷實(shí)驗(yàn)內(nèi)容：給定一棵用廣義表表示的二叉樹T，寫出其前序遍歷、中序遍歷、后序遍歷、層序遍歷的算法及程序。 TraverseList(s)。 InitList(s)。 //排序部分 cout待排序的線性表s:endl。 cinx。 if(DeleteList(t,x,0)) cout刪除成功！endl。 if(FindList(t,x)) cout查找成功！endl。 //插入函數(shù)部分 InsertList(t,48,13)。 //將數(shù)組a的元素賦值給線性表t for(i=0。 int i。j) if(x[j]) [j+1]=[j]。i。}//排序函數(shù)void SortList(List amp。i。 pos=i+1。 if(pos==0) { for(i=0。 return false。 ++。 } //待插入位置及以后所有后續(xù)位置的元素，從后一次后移一個(gè)位置 for(i=。 =(ElemType*)realloc(,2**k)。i++) if(item[i]) break。 return false。 39。}//遍歷函數(shù)void TraverseList(List amp。i。L){ return 。 =NULL。 exit(1)。L){ = 12。 int size。算法設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn) 班級(jí)： 14050142 學(xué)號(hào)： 1405014239 姓名： 譚駟睿 實(shí)驗(yàn)一 線性表的應(yīng)用實(shí)驗(yàn)內(nèi)容：1 給定一線性表L=（15,25,05,36,78,85,23），寫出順序存儲(chǔ)結(jié)構(gòu)下的插入、刪除、排序操作的算法及程序。struct List{ ElemType *list。//初始化線性表void InitList(List amp。 if( == NULL){ cout動(dòng)態(tài)可分配的內(nèi)存空間用完，退出運(yùn)行！endl。L){ if(!=NULL){ delete []。}//得到線性表長(zhǎng)度int LenthList(List amp。item){ for(int i=0。 } return false。i++) cout[i]39。L,ElemType item,int pos){ if(pos1 || pos+1) { coutpos值無(wú)效！endl。i。 if(==){ int k=sizeof(ElemType)。 } = 2*。 [pos1]=item。L,ElemType item,int pos){ if(==0) { cout線性表為空，刪除無(wú)效！endl。 } int i。 if(i==) return false。 for(i=pos。 return true。 for(i=1。j=0。 }}void main(){ int a[12]={3,6,9,12,15,18,2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1