數(shù)據(jù)結(jié)構(gòu)表達(dá)式求值完整篇(含試驗報告)

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)表達(dá)式求值完整篇(含試驗報告)1、

試驗?zāi)康暮鸵?/p>

（1）深入理解棧的特點及其描述方法。

（2）能夠在兩種存儲結(jié)構(gòu)上實現(xiàn)棧抽象數(shù)據(jù)類型實現(xiàn)。（3）把握棧的幾個典型應(yīng)用算法，能靈活應(yīng)用棧解決實際問題。

2、概要設(shè)計

開始定義運算符和操作數(shù)棧并初始化并fflush(stdin)清除緩存輸入每個字符并執(zhí)行相應(yīng)的條件語句入棧出棧//比較OPTR的棧頂元素和ch的優(yōu)先級charPrecede(SElemType_OPTRtop,While(1)YEvaluateExpression()//運算并將結(jié)果出棧Operate輸出結(jié)果

3、調(diào)試分析

1.棧的定義、初始化、出棧進(jìn)棧、取棧頂元素等步驟不難就先把結(jié)構(gòu)打好了2.操作數(shù)和運算符分別入不同的棧char->int進(jìn)操作數(shù)棧

先考慮了小于10的整數(shù)直接進(jìn)棧,重點是運算符的優(yōu)先級這塊函數(shù)的編寫3前面的都聽簡單的，就是小數(shù)編寫這塊想了很久，

將單個字符轉(zhuǎn)為整數(shù)后還要定一個doublep;使依次輸入的數(shù)成一個小數(shù)->p.在小數(shù)入棧使要考慮放在那條if語句中，防止在運算結(jié)果入棧后p再次入棧，又定義了intflag;通過flag的值判定p是否入棧。并且成功入棧后p,q都要回到初始狀態(tài)。小數(shù)解決4.負(fù)數(shù)部分

探討一開始就有負(fù)數(shù)和運算符后面有負(fù)數(shù)的狀況。（比較簡單）

右圖重點。

定義了low做判定符號的標(biāo)志。假使在運算符后輸入負(fù)號則low=-1(將p入棧時入棧的是p*low)，繼續(xù)輸入ch。

總結(jié)：

我覺得寫的好的地方在于定義了flag,low分別作為小數(shù)入棧和負(fù)號與減號區(qū)別的條件。第一次寫這么長的代碼，還有就是將輸入的字符再轉(zhuǎn)到小數(shù)這段代碼可以留著很有用。開始考慮的大整數(shù)想麻煩了，直接用double難度降低了好多

4、測試數(shù)據(jù)與結(jié)果

輸入1--2#-1-2#-1--2#3.66+4.34#2*2+4--3^2#3.66*2+3-4#1+3-4*5/2+3.666#輸出3.000-3.0001.0008.000-1.0006.320-2.339說明減負(fù)數(shù)兩負(fù)數(shù)小數(shù)長串+乘方

序號12345675、

附錄

/*common.h*/#include\#include\#include\#include\

/*其他函數(shù)的聲明*/

doubleEvaluateExpression();//算數(shù)表達(dá)式求值的算法優(yōu)先算法

charPrecede(SElemType_OPTRtop,charch);//比較OPTR的棧頂元素和ch的優(yōu)先級

doubleOperate(SElemType_OPNDa,SElemType_OPTRtheta,SElemType_OPNDb);//運算

//?；静僮鞯暮瘮?shù)聲明

voidOPTR_InitStack(Sqstack_OPTR//運算符棧初始化voidOPND_InitStack(Sqstack_OPND//操作數(shù)棧初始化

charOPTR_GetTop(Sqstack_OPTRs);//取運算符的棧頂元素doubleOPND_GetTop(Sqstack_OPNDs);//取操作數(shù)的棧頂元素

voidOPTR_Push(Sqstack_OPTR//入棧voidOPND_Push(Sqstack_OPND//入棧

voidOPTR_Pop(Sqstack_OPTR//出棧voidOPND_Pop(Sqstack_OPND//出棧

/*基本操作函數(shù)的實現(xiàn)*/#include\#include\#include\

//運算符棧初始化

voidOPTR_InitStack(Sqstack_OPTRif(!s.base)

printf(\運算符棧存儲分派失敗!\\n\s.top=s.base;

s.stacksize=MAXSIZE;}

//操作數(shù)棧初始化

voidOPND_InitStack(Sqstack_OPNDif(!s.base)

printf(\操作數(shù)棧存儲分派失敗!\\n\s.top=s.base;

s.stacksize=MAXSIZE;}

//取操作符的棧頂元素

charOPTR_GetTop(Sqstack_OPTRs){

if(s.top!=s.base)