數(shù)據(jù)結(jié)構(gòu)線(xiàn)性表的基本操作-全文預(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)存空間，將棧銷(xiāo)毀。初始條件：棧S已存在且非空。初始條件：棧S已存在。：ADT Stack{數(shù)據(jù)對(duì)象：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以及變量名序列，與用戶(hù)交互。八、測(cè)試情況輸出結(jié)果： 重言式的判別，長(zhǎng)度不超過(guò)一行，邏輯運(yùn)算符包括|,amp。 PostTorder(T)。 T=CreateCSTree()。 printf(%c,pdata)。 p=pfirstchild。S)。 p=pnextsibling。 p=pfirstchild。 p=T。}//建樹(shù)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)先序遍歷二叉樹(shù)并輸出到屏幕。 void Push(Stack *S,Tree p)壓棧，將p壓入棧頂。 int StackSize。 struct tnode *lchild,*rbrother。4 輸出兩種遍歷結(jié)果。}七、測(cè)試數(shù)據(jù)建立如右圖所示的二叉樹(shù)，以字符串的形式“根 左子樹(shù) 右子樹(shù)”先序定義一棵二叉樹(shù)。 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)先序遍歷二叉樹(shù)并輸出到屏幕。void Push(Stack *S,BiTree p)壓棧，將p壓入棧頂。 int StackSize。 struct BiTNode *lchild,*rchild。3 輸出三種遍歷結(jié)果三、算法思想以字符串的形式“根 左子樹(shù) 右子樹(shù)”創(chuàng)建一棵二叉樹(shù)。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排 課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成， 兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來(lái)調(diào)試程序。3．表達(dá)式中任何地方都可以含有多個(gè)空格符。試寫(xiě)一程序，通過(guò)真值表判別一個(gè)邏輯表達(dá)式屬于上述哪一類(lèi)。4 輸出兩種遍歷結(jié)果?？偣仓辽僖蠙C(jī)調(diào)試程序60小時(shí)。結(jié) 論 32參考文獻(xiàn) 33課程設(shè)計(jì)指導(dǎo)教師評(píng)語(yǔ) 34山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū)山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)一設(shè)計(jì)題目二叉樹(shù)的遍歷已知技術(shù)參數(shù)和設(shè)計(jì)要求對(duì)任意給定的二叉樹(shù)建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨?shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。五、模塊劃分 錯(cuò)誤！未定義書(shū)簽。一、問(wèn)題描述 錯(cuò)誤！未定義書(shū)簽。題目一 4一、問(wèn)題描述 4二、基本要求 4三、算法思想 4四、數(shù)據(jù)結(jié)構(gòu) 4五、模塊劃分 4六、源程序 6七、測(cè)試數(shù)據(jù) 6八、測(cè)試情況 15題目二 17一、問(wèn)題描述 17二、基本要求 17三、算法思想 17四、數(shù)據(jù)結(jié)構(gòu) 17五、模塊劃分 17六、源程序 18七、測(cè)試數(shù)據(jù) 20八、測(cè)試情況 21題目三 錯(cuò)誤！未定義書(shū)簽。四、數(shù)據(jù)結(jié)構(gòu) 錯(cuò)誤！未定義書(shū)簽。八、測(cè)試情況 錯(cuò)誤！未定義書(shū)簽。設(shè)計(jì)工作計(jì)劃與進(jìn)度安排課程設(shè)計(jì)按照教學(xué)要求需要兩周時(shí)間完成，兩周中每天（按每周5天）至少要上機(jī)6小時(shí)來(lái)調(diào)試程序。2對(duì)給定節(jié)點(diǎn)，建立二叉鏈表存儲(chǔ)結(jié)構(gòu)；3 利用棧的上述五種基本運(yùn)算實(shí)現(xiàn)先根，后根兩種遍歷。設(shè)計(jì)考核要求考勤20%課程設(shè)計(jì)說(shuō)明書(shū)50%程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)任務(wù)書(shū)三設(shè)計(jì)題目重言式判別指導(dǎo)教師湯曉兵班 級(jí)信計(jì)102學(xué) 生劉揚(yáng)已知技術(shù)參數(shù)和設(shè)計(jì)要求[問(wèn)題描
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1