實(shí)驗(yàn)題目： 基于棧的算術(shù)表達(dá)式求值算法 實(shí)驗(yàn)環(huán)境： 學(xué)習(xí)完了數(shù)據(jù)結(jié)構(gòu)第三章內(nèi)容棧和隊(duì)列 實(shí)驗(yàn)?zāi)康模?　　　1．掌握棧的定義及實(shí)現(xiàn)； 　　　2．掌握利用棧求解算術(shù)表達(dá)式的方法。 實(shí)驗(yàn)內(nèi)容： 　　　通過(guò)修改完善教材中的算法3.1-3.4，利用棧來(lái)實(shí)現(xiàn)算術(shù)表達(dá)式求值的算法。對(duì)算法中調(diào)用的幾個(gè)函數(shù)要給出其實(shí)現(xiàn)過(guò)程： 　　　(1) 函數(shù)In(c)：判斷c是否為運(yùn)算符； 　　　(2) 函數(shù)Precede(t1,t2)：判斷運(yùn)算符t1和t2的優(yōu)先級(jí)； 　(3) 函數(shù)Operate(a,theta,b)：對(duì)a和b進(jìn)行二元運(yùn)算theta。 程序運(yùn)行時(shí)，輸入合法的算術(shù)表達(dá)式（中間值及最終結(jié)果要在0～9之間，可以包括加減乘除和括號(hào)），便可輸出相應(yīng)的計(jì)算結(jié)果。