基于c語言的表達(dá)式求解課程設(shè)計(jì)-wenkub
2023-07-12 17:28:42 本頁面
【正文】 （LIFO表）。e)初始條件：棧S已存在；操作結(jié)果：若棧S不空，則以e返回棧頂元素；Push(amp。 操作結(jié)果：重鍵盤獲取表達(dá)式 OperandType EvaluateExpression()。操作結(jié)果：檢查表達(dá)式是否正確，若正確返回1，否則返回0； int Simple(char *p, int i)。操作結(jié)果：對變量表達(dá)式中變量賦值的菜單； void Put()。 //存放表達(dá)式中的變量 int swit(char op)。操作結(jié)果：計(jì)算兩個(gè)操作數(shù)的運(yùn)算，返回運(yùn)算的結(jié)各模塊的偽碼算法 棧類型 思想： 本程序中棧采用的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)榇娣挪僮鞣筒僮鲾?shù)的結(jié)點(diǎn)類型不一樣，所以設(shè)計(jì)了兩個(gè)結(jié)點(diǎn)。}。棧的基本操作設(shè)置如下：int InitStack(Linked_stack *top)//初始化，設(shè)棧為空棧（topnext=NULL）；int StackEmpty(Linked_stack top)//若棧為空（topnext=NULL），則返回1，否則返回0；int Push(Linked_stack top, Datetype e)//若申請動(dòng)態(tài)內(nèi)存成功，則在top的棧頂插入元素e，并返回1， //否則返回0；int Pop(Linked_stack top, Datetype *e)//若棧不空，則刪除top的棧頂元素并以e帶回其值，并且返回1，//否則返回0；int GetTop(Linked_stack top, Datetype *e)//若棧top不空，則以e帶回其值，且返回1，否則返回0各模塊的偽碼算法 思想： 本程序中棧采用的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)榇娣挪僮鞣筒僮鲾?shù)的結(jié)點(diǎn)類型不一樣，所以設(shè)計(jì)了兩個(gè)結(jié)點(diǎn)。}。棧的基本操作設(shè)置如下：int InitStack(Linked_stack *top)//初始化，設(shè)棧為空棧（topnext=NULL）；int StackEmpty(Linked_stack top)//若棧為空（topnext=NULL），則返回1，否則返回0；int Push(Linked_stack top, Datetype e)//若申請動(dòng)態(tài)內(nèi)存成功，則在top的棧頂插入元素e，并返回1， //否則返回0；int Pop(Linked_stack top, Datetype *e)//若棧不空，則刪除top的棧頂元素并以e帶回其值，并且返回1，//否則返回0；int GetTop(Linked_stack top, Datetype *e)//若棧top不空，則以e帶回其值，且返回1，否則返回3函數(shù)的調(diào)用關(guān)系主程序輸入表達(dá)式計(jì)算表達(dá)式輸出結(jié)果退出程序4算法模塊的關(guān)系調(diào)用開始建立空棧取棧頂元素入棧出棧若s存在并非空，用e返回s的棧頂元素若s已存在插入e為新的棧頂元素若s已存在刪除s的棧頂元素輸入表達(dá)式Y(jié)esNo計(jì)算表達(dá)式正確?YesNO，出現(xiàn)錯(cuò)誤提示輸出結(jié)果退出正確？調(diào)試分析a、 調(diào)試中遇到的問題及對問題的解決方法測試項(xiàng)目測試用例計(jì)算結(jié)果預(yù)期結(jié)果實(shí)驗(yàn)結(jié)果基本測試3331+2*34/25511+2233331+22*(53)/41212+1*22^2^32562562^^32*3+4/2443*(24)+21616X^2+x x=31212容錯(cuò)測試1+2（2與（之間沒有操作符2與（之間沒有操作符2/0除數(shù)為0除數(shù)為03/(2*36)+2除數(shù)為0除數(shù)為02+3)(5括號(hào)不匹配括號(hào)不匹配1+++1出現(xiàn)3個(gè)+出現(xiàn)3個(gè)+2 22與2之間無操作符2與2之間無操作符11是非法字符是非法字符3(2+5)3與（之間沒有操作符3與（之間沒有操作符b、算法的時(shí)間復(fù)雜度和空間復(fù)雜度
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1