(鹽城工學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì))棧的應(yīng)用表達(dá)式求值

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告棧的應(yīng)用：表達(dá)式求值的設(shè)計(jì)棧的應(yīng)用：表達(dá)式求值的設(shè)計(jì)專(zhuān)業(yè)專(zhuān)業(yè)學(xué)生姓名學(xué)生姓名班級(jí)班級(jí)學(xué)號(hào)學(xué)號(hào)指導(dǎo)教師指導(dǎo)教師徐燕萍完成日期完成日期棧的應(yīng)用：表達(dá)式求值的設(shè)計(jì)棧的應(yīng)用：表達(dá)式求值的設(shè)計(jì)1棧的應(yīng)用：表達(dá)式求值的設(shè)計(jì)棧的應(yīng)用：表達(dá)式求值的設(shè)計(jì)1設(shè)計(jì)內(nèi)容設(shè)計(jì)一個(gè)表達(dá)式求值的程序。該程序必須可以接受包含（，），，，，，%，和^（求冪運(yùn)算符，a^b=ab）的中綴表達(dá)式，并求出結(jié)果。如果表達(dá)式正確，則輸出表達(dá)式的結(jié)果；如果表達(dá)式非

2、法，則輸出錯(cuò)誤信息。2設(shè)計(jì)分析2.1系統(tǒng)需求分析2.1.1系統(tǒng)目標(biāo)利用棧設(shè)計(jì)一個(gè)程序，該程序能夠用于表達(dá)式求值，程序?qū)⒆x入的中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式，然后讀取后綴表達(dá)式，輸出結(jié)果。輸入要求：程序從“input.txt”文件中讀取信息，在這個(gè)文件中如果有多個(gè)中綴表達(dá)式，則每個(gè)表達(dá)式獨(dú)占一行，程序的讀取操作在文件的結(jié)尾處停止。輸出要求：對(duì)于每一個(gè)表達(dá)式，將其結(jié)果放在“output.txt”文件的每一行中。這些結(jié)果可能是值（精確到小數(shù)點(diǎn)后兩