數(shù)據(jù)結(jié)構(gòu)線性表的基本操作-全文預(yù)覽
【正文】 *p。 p++。 tempdata=*p。39。 Push(optrstack,temp)。 char *p=str。 struct BiTNode *lchild。 } return *()。 ++。 if(!) { exit(2)。}BiTree GetTop(Stack s){ if(==) { return NULL。 if(!) { exit(2)。 int stacksize。操作結(jié)果：釋放棧S占有的內(nèi)存空間，將棧銷毀。初始條件：棧S已存在且非空。初始條件：棧S已存在。：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é)果： 重言式的判別，長度不超過一行，邏輯運(yùn)算符包括|,amp。 PostTorder(T)。 T=CreateCSTree()。 printf(%c,pdata)。 p=pfirstchild。S)。 p=pnextsibling。 p=pfirstchild。 p=T。}//建樹void Preorder(CSTree T){ //先序遍歷之非遞歸算法 CSTree p。 Tdata=ch。 if(ch==39。}//出棧CSTree CreateCSTree(){ char ch。}//判空棧void Push(Stack *S,CSTree p){ if((*S).top(*S).base==(*S).StackSize) exit(OVERFLOW)。 (*S).top=(*S).base。 int StackSize。 struct CSNode *firstchild,*nextsibling。 void PreOrderTraverse(Tree T)先序遍歷二叉樹并輸出到屏幕。 void Push(Stack *S,Tree p)壓棧，將p壓入棧頂。 int StackSize。 struct tnode *lchild,*rbrother。4 輸出兩種遍歷結(jié)果。}七、測試數(shù)據(jù)建立如右圖所示的二叉樹，以字符串的形式“根 左子樹 右子樹”先序定義一棵二叉樹。 InOrderBiTree(T)。 printf(The PreOrder of the Binary Tree is:)。}main(){ BiTree T=null。 Visit(pdata)。amp。 Push2(amp。 StackInit2(amp。 return y。 }}stacknode Pop2(sqstack2 *stack){ stacknode y。 else return 0。 Visit(pdata)。s,p)。 sqstack s。 } if(!StackEmpty(s)) { p=Pop1(amp。 while(p!=null||!StackEmpty(s)) { while(p!=null) { Visit(pdata)。 }}void PreOrderBiTree(datatype t){ datatype p=t。 if((*stack).top==0) printf(The Stack is overflow!)。}void Push1(sqstack *stack,datatype x){ if((*stack).top==m1) printf(The Stack is overflow!)。 (*stack).top=0。}void StackInit1(sqstack *stack){ int i。(*T)lchild)。) (*T)=null。Status CreateBiTree(BiTree *T){ char ch。}stacknode。}sqstack。}BiTNode,*BiTree。六、源程序define L 1define R 0define m 100include include define null 0typedef char TElemType。void PreOrderTraverse(BiTree T)先序遍歷二叉樹并輸出到屏幕。void Push(Stack *S,BiTree p)壓棧，將p壓入棧頂。 int StackSize。 struct BiTNode *lchild,*rchild。3 輸出三種遍歷結(jié)果三、算法思想以字符串的形式“根 左子樹 右子樹”創(chuàng)建一棵二叉樹。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排 課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成， 兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來調(diào)試程序。3．表達(dá)式中任何地方都可以含有多個(gè)空格符。試寫一程序，通過真值表判別一個(gè)邏輯表達(dá)式屬于上述哪一類。4 輸出兩種遍歷結(jié)果?？偣仓辽僖蠙C(jī)調(diào)試程序60小時(shí)。結(jié) 論 32參考文獻(xiàn) 33課程設(shè)計(jì)指導(dǎo)教師評語 34山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)任務(wù)書一設(shè)計(jì)題目二叉樹的遍歷已知技術(shù)參數(shù)和設(shè)計(jì)要求對任意給定的二叉樹建立它的二叉鏈表存儲結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。五、模塊劃分 錯(cuò)誤！未定義書簽。一、問題描述 錯(cuò)誤！未定義書簽。題目一 4一、問題描述 4二、基本要求 4三、算法思想 4四、數(shù)據(jù)結(jié)構(gòu) 4五、模塊劃分 4六、源程序 6七、測試數(shù)據(jù) 6八、測試情況 15題目二 17一、問題描述 17二、基本要求 17三、算法思想 17四、數(shù)據(jù)結(jié)構(gòu) 17五、模塊劃分 17六、源程序 18七、測試數(shù)據(jù) 20八、測試情況 21題目三 錯(cuò)誤！未定義書簽。四、數(shù)據(jù)結(jié)構(gòu) 錯(cuò)誤！未定義書簽。八、測試情況 錯(cuò)誤！未定義書簽。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成，兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來調(diào)試程序。2對給定節(jié)點(diǎn)，建立二叉鏈表存儲結(jié)構(gòu)；3 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先根，后根兩種遍歷。設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說明書50%程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書三設(shè)計(jì)題目重言式判別指導(dǎo)教師湯曉兵班 級信計(jì)102學(xué) 生劉揚(yáng)已知技術(shù)參數(shù)和設(shè)計(jì)要求[問題描
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1