數(shù)據(jù)結(jié)構(gòu)線性表的基本操作-在線瀏覽
2024-08-10 20:54本頁(yè)面
【正文】 ode *lchild,*rchild。typedef BiTree datatype。 int top。 typedef char tagtype。 tagtype tag。 typedef struct { stacknode a[m]。}sqstack2。ch=getchar()。39。 else { (*T)=(BiTree)malloc(sizeof(BiTNode))。 CreateBiTree(amp。 CreateBiTree(amp。 } return 1。 for(i=1。i++) (*stack).s[m]=null。}Status StackEmpty(sqstack stack){ if(==0) return 1。}void Visit(TElemType e){printf(%c,e)。 else { (*stack).top=(*stack).top+1。 }}datatype Pop1(sqstack *stack){ datatype y。 else { y=(*stack).s[(*stack).top]。 return y。 sqstack s。s)。 Push1(amp。 p=plchild。s)。 }/*endif*/ }}void InOrderBiTree(datatype t){ datatype p=t。 StackInit1(amp。 while(p!=null||!StackEmpty(s)) { while(p!=null) { Push1(amp。 p=plchild。s)。 p=prchild。}Status StackEmpty2(sqstack2 stack){ if(==0) return 1。}void Push2(sqstack2 *stack,stacknode x){ if((*stack).top==m1) printf(The Stack is overflow!)。 (*stack).a[(*stack).top]=x。 if((*stack).top==0) printf(The Stack is overflow!)。 (*stack).top=(*stack).top1。 }}void PostOrderBiTree(datatype t){ datatype p=t。 stacknode x。s)。 =L。s,x)。 } while(!StackEmpty2(s)amp。[].tag==R) { x=Pop2(amp。 p=。 } if(!StackEmpty2(s)) { [].tag=R。 } } while(!StackEmpty2(s))。 printf(\nCreate a Binary Tree in PreOrder\n)。T)。 PreOrderBiTree(T)。 printf(\nThe InOrder of the Binary Tree is :)。 printf(\n)。 PostOrderBiTree(T)。輸入數(shù)據(jù)次序?yàn)椋篈BDHECFG(號(hào)代表空格）八、測(cè)試情況輸出結(jié)果： 題目二一、問(wèn)題描述對(duì)任意給定的樹(shù)（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)樹(shù)的先根，后根兩種遍歷，輸出兩種遍歷的結(jié)果。2對(duì)給定節(jié)點(diǎn)，建立二叉鏈表存儲(chǔ)結(jié)構(gòu)；3 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先根、后根兩種遍歷。三、算法思想以字符串的形式“根 子樹(shù)”將一棵樹(shù)創(chuàng)建為一棵二叉樹(shù)。四、數(shù)據(jù)結(jié)構(gòu)（1）樹(shù)要?jiǎng)?chuàng)建的二叉樹(shù)定義如下：typedef struct tnode{ char data。//左孩子、右兄弟}tnode,*Tree。 Tree *base。}Stack。 int StackEmpty(Stack S)判斷?？眨魲？辗祷?否則返回0。 void Pop(Stack *S,Tree *p)出棧，將棧頂元素出棧并付給p。T)創(chuàng)建二叉樹(shù)T。 void InOrderTraverse(Tree T)中序遍歷二叉樹(shù)并輸出到屏幕。六、源程序includeincludedefine OVERFLOW 2define INITSTACKSIZE 100typedef struct CSNode{ //樹(shù)的二叉鏈表存儲(chǔ)類型定義 int data。}CSNode,*CSTree。 CSTree *base。}Stack。 if(!(*S).base) exit(OVERFLOW)。 (*S).StackSize=INITSTACKSIZE。 return 0。 *(*S).top++=p。 *p=*(*S).top。 CSTree T。ch)。 39。 else {if(!(T=(CSTree)malloc(sizeof(CSNode)))) exit(OVERFLOW)。 Tfirstchild=CreateCSTree()。 } return T。 Stack S。S)。 while(p||!StackEmpty(S)){ if(p){ printf(%c,pdata)。S,p)。 } else{ Pop(amp。p)。 } }}//實(shí)現(xiàn)先根遍歷void PostTorder(CSTree T){ CSTree p。 InitStack(amp。 p=T。S,p)。} else { Pop(amp。p)。 p=pnextsibling。 printf(構(gòu)造一棵樹(shù)\n)。 printf(\n樹(shù)的先根遍歷為\n)。 printf(\n樹(shù)的后根遍歷為\n)。 printf(\n)。輸入數(shù)據(jù)次序?yàn)椋篈BECFDGH(為空格)。和~,分別表示或，與和非，運(yùn)算符的優(yōu)先程度遞增，但可有括號(hào)改變，即括號(hào)內(nèi)的運(yùn)算優(yōu)先。表達(dá)式中的任何地方都可以含有多個(gè)空格符。若用戶對(duì)表達(dá)式中變?cè)《ㄒ唤M值，程序就求出表達(dá)式的值。S)操作結(jié)果：構(gòu)造一個(gè)空棧S。S,e)。操作結(jié)果：在棧S的棧頂插入新的棧頂元素e。S)。操作結(jié)果：刪除S的棧頂元素，并以e返回其值。s)初始條件：棧S已存在。}ADT Stack2. 本程序允許表達(dá)式中有空格，在利用算符優(yōu)先法建立二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)之前應(yīng)將表達(dá)式中的空格刪除，利用遞歸算法借助二叉樹(shù)求出表達(dá)式的值，程序中設(shè)立軟計(jì)數(shù)器，產(chǎn)生變量的值的組合。 BiTree *top。}Stack。s){ =(BiTree *)malloc(STACKINITSIZE*sizeof(BiTree))。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1