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

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

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