數(shù)據(jù)結(jié)構(gòu)線性表的基本操作(存儲版)
【正文】 xit(2)。 } return *()。 char *p=str。39。 p++。 p++。 case 39。 templchild=a。 } else if((treedata=65)amp。39。tree){ if(!tree) { return。 }}3. 軟計數(shù)器的定義int varitab[VARIMAXNUM+1]。|39。,39。,39。,39。39。39。39。(39。39。39。 39。永遠(yuǎn)不會入棧*//*兩個運(yùn)算符的優(yōu)先級的比較算法*/char cmp(char a,char b){ int i,j。}5. 函數(shù)的調(diào)用關(guān)系反映了程序的層次結(jié)構(gòu):mainPushPopGetTopCreatVaritabGetValueDestroyBiTreeDestroyStackInputCreatBiTreeOExpValTabUsrMutualInitStackInitInterpretDestroyReadCommand 4. 調(diào)試分析1. 開始由于失誤，將運(yùn)算符的優(yōu)先級表弄錯，導(dǎo)致程序運(yùn)行錯誤。 B**************************請輸入命令:2矛盾式!**************************請輸入命令:3真值表是: A B 0 0 假 0 1 假 1 0 假 1 1 假**************************請輸入命令:1輸入變量個數(shù):2輸入表達(dá)式:( A | B)amp。開始有些茫然，后來通過結(jié)合課本和同學(xué)的幫助完成了該課題。1． 以字符列的形式從終端輸入語法正確的、不含變量的整數(shù)表達(dá)式。 參考文獻(xiàn)嚴(yán)蔚敏, 吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版）[M]．北京：清華大學(xué)出版社, 1997譚浩強(qiáng)，c程序設(shè)計 [M].清華大學(xué)出版社， 2005 山東建筑大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計指導(dǎo)教師評語班級：信計101 學(xué)生姓名： 宋林松 學(xué)號： 2010121194指導(dǎo)教師評語（包括工作態(tài)度，遵守紀(jì)律；基本理論、知識、技能；獨立工作能力和分析解決問題的能力；完成任務(wù)情況及水平）：學(xué)生成績（百分制）：指導(dǎo)教師簽名： 年 月 日。設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程。讓我對《數(shù)據(jù)結(jié)構(gòu)》C語言有了更進(jìn)一步的認(rèn)識和了解，也讓我知道，要想學(xué)好它要重在實踐，理論與實際應(yīng)用相結(jié)合，提高了自己組織數(shù)據(jù)及編寫大型程序的能力，培養(yǎng)了基本的、良好的程序設(shè)計技能以及合作能力。(B | ~B)**************************請輸入命令:2永真式!**************************請輸入命令:3真值表是: A B 0 0 真 0 1 真 1 0 真 1 1 真**************************請輸入命令:1輸入變量個數(shù):2輸入表達(dá)式: ( A amp。j++) { if(optrtable[0][j]==b) break。對應(yīng)的行，因為沒有必要，39。39。39。39。39。39。39。39。,39。,39。,39。 39。 DestroyBiTree(treerchild)。: return(!GetValue(treerchild))。 case 39。}/*利用二叉樹的存儲結(jié)構(gòu)求表達(dá)式值的遞歸算法*/int GetValue(BiTree amp。~39。/*釋放括號結(jié)點的空間*/ p++。 temprchild=NULL。 temprchild=NULL。39。}BiTNode,*BiTree。}BiTree Pop(Stack amp。}int Push(Stack amp。/*棧的實現(xiàn)*/int InitStack(Stack amp。DestroyStack(amp。Push(amp。邏輯變元為大寫字母。 Preorder(T)。S,amp。 Stack S。//訪問結(jié)點 Push(amp。 Tnextsibling=CreateCSTree()。 scanf(%c,amp。}//構(gòu)造一個空棧int StackEmpty(Stack S){ if(==) return 1。typedef struct{ //棧的順序存儲表示 CSTree *top。 int CreateTree(Tree amp。（2）棧定義如下：typedef struct{ Tree *top。二、基本要求1將給定的樹轉(zhuǎn)換成二叉樹。 printf(\n)。 p=[].ptrrchild。 p=plchild。 sqstack2 s。 else { (*stack).top=(*stack).top+1。 } if(!StackEmpty(s)) { p=Pop1(amp。 p=prchild。 StackInit1(amp。 (*stack).s[(*stack).top]=x。im。 (*T)data=ch。 int top。typedef struct {datatype s[m]。void PostOrderTraverse(BiTree T)后序遍歷二叉樹并輸出到屏幕。五、模塊劃分void InitStack(Stack *S)初始化棧。四、數(shù)據(jù)結(jié)構(gòu)（1）二叉樹定義如下：typedef struct BiTNode { char data。設(shè)計內(nèi)容與步驟[實現(xiàn)提示] （1） 識別邏輯表達(dá)式的符號形式并建立二叉樹可以有兩種策略：自底向上的算符優(yōu)先法和自頂向下分割，先序遍歷建立二叉樹的方法。總共至少要上機(jī)調(diào)試程序60小時。3 輸出三種遍歷結(jié)果。三、算法思想 錯誤！未定義書簽。二、基本要求 錯誤！未定義書簽。設(shè)計內(nèi)容與步驟1 對給定節(jié)點，建立二叉鏈表存儲結(jié)構(gòu)；2 利用棧的上述五種基本運(yùn)算實現(xiàn)先序、中序、后序三種遍歷。設(shè)計工作計劃與進(jìn)度安排課程設(shè)計按照教學(xué)要求需要兩周時間完成，兩周中每天（按每周5天）至少要上機(jī)6小時來調(diào)試程序。4．程序結(jié)果會顯示表達(dá)式的真值表，所有變量名，和運(yùn)算所耗時間（毫秒為單位）。利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨崿F(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。}Stack。void InOrder
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1