數(shù)據(jù)結(jié)構(gòu)線性表的基本操作-文庫吧資料
2025-07-06 20:54本頁面
【正文】 tack(Stack amp。 int stacksize。3. 詳細設(shè)計typedef struct{ BiTree *base。操作結(jié)果：釋放棧S占有的內(nèi)存空間，將棧銷毀。DestroyStack(amp。初始條件：棧S已存在且非空。Pop(amp。初始條件：棧S已存在。Push(amp。：ADT Stack{數(shù)據(jù)對象：D={ai | ai∈IntSet，i=1，2，……，n，n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai | ai1,ai∈D,i=2，……，n}基本操作：InitStack(amp。，程序沒有語法檢查功能。，可以只顯示True forever或False forever, 否則顯示Satisfactible以及變量名序列，與用戶交互。邏輯變元為大寫字母。八、測試情況輸出結(jié)果： 重言式的判別，長度不超過一行，邏輯運算符包括|,amp。}七、測試數(shù)據(jù)樹 轉(zhuǎn)的二叉樹建立如上圖所示的樹，以字符串的形式“根 子樹”將一棵樹先序創(chuàng)建為一棵二叉樹。 PostTorder(T)。 Preorder(T)。 T=CreateCSTree()。 } }}//實現(xiàn)樹的后根遍歷void main(){ CSTree T。 printf(%c,pdata)。S,amp。 p=pfirstchild。 while(p||!StackEmpty(S)) { if(p) { Push(amp。S)。 Stack S。 p=pnextsibling。S,amp。 p=pfirstchild。//訪問結(jié)點 Push(amp。 p=T。 InitStack(amp。}//建樹void Preorder(CSTree T){ //先序遍歷之非遞歸算法 CSTree p。 Tnextsibling=CreateCSTree()。 Tdata=ch。) T=NULL。 if(ch==39。 scanf(%c,amp。}//出棧CSTree CreateCSTree(){ char ch。}//進棧void Pop(Stack *S,CSTree *p){ if((*S).top==(*S).base) exit(OVERFLOW)。}//判空棧void Push(Stack *S,CSTree p){ if((*S).top(*S).base==(*S).StackSize) exit(OVERFLOW)。}//構(gòu)造一個空棧int StackEmpty(Stack S){ if(==) return 1。 (*S).top=(*S).base。void InitStack(Stack *S){ (*S).base=(CSTree *)malloc(sizeof(CSNode))。 int StackSize。typedef struct{ //棧的順序存儲表示 CSTree *top。 struct CSNode *firstchild,*nextsibling。 void main()主函數(shù)，調(diào)用其他函數(shù)。 void PreOrderTraverse(Tree T)先序遍歷二叉樹并輸出到屏幕。 int CreateTree(Tree amp。 void Push(Stack *S,Tree p)壓棧，將p壓入棧頂。//定義棧五、模塊劃分void InitStack(Stack *S)初始化棧。 int StackSize。（2）棧定義如下：typedef struct{ Tree *top。 struct tnode *lchild,*rbrother。利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判?？眨崿F(xiàn)樹的先根、后根兩種遍歷，輸出兩種遍歷結(jié)果（樹的先根、后根遍歷分別于其所建立的二叉樹的先序、中序遍歷結(jié)果一致）。4 輸出兩種遍歷結(jié)果。二、基本要求1將給定的樹轉(zhuǎn)換成二叉樹。}七、測試數(shù)據(jù)建立如右圖所示的二叉樹，以字符串的形式“根 左子樹 右子樹”先序定義一棵二叉樹。 printf(\nThe PostOrde of the Binary Tree is:)。 InOrderBiTree(T)。 printf(\n)。 printf(The PreOrder of the Binary Tree is:)。 CreateBiTree(amp。}main(){ BiTree T=null。 p=[].ptrrchild。 Visit(pdata)。s)。amp。 p=plchild。 Push2(amp。 do { while(p!=null) { =p。 StackInit2(amp。 sqstack2 s。 return y。 else { y=(*stack).a[(*stack).top]。 }}stacknode Pop2(sqstack2 *stack){ stacknode y。 else { (*stack).top=(*stack).top+1。 else return 0。 } }}void StackInit2(sqstack2 *stack){(*stack).top=0。 Visit(pdata)。 } if(!StackEmpty(s)) { p=Pop1(amp。s,p)。s)。 sqstack s。 p=prchild。 } if(!StackEmpty(s)) { p=Pop1(amp。s,p)。 while(p!=null||!StackEmpty(s)) { while(p!=null) { Visit(pdata)。 StackInit1(amp。 }}void PreOrderBiTree(datatype t){ datatype p=t。 (*stack).top=(*stack).top1。 if((*stack).top==0) printf(The Stack is overflow!)。 (*stack).s[(*stack).top]=x。}void Push1(sqstack *stack,datatype x){ if((*stack).top==m1) printf(The Stack is overflow!)。 else return 0。 (*stack).top=0。im。}void StackInit1(sqstack *stack){ int i。(*T)rchild)。(*T)lchild)。 (*T)data=ch。)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1