數(shù)據(jù)結(jié)構(gòu)課程設(shè)計帶括號的算術(shù)表達式求值

1、一、一、實驗名稱：帶括號的算術(shù)表達式求值實驗名稱：帶括號的算術(shù)表達式求值二、實驗的目的和要求二、實驗的目的和要求:1.采用算符優(yōu)先數(shù)算法能正確求值表達式2.熟練掌握棧的應(yīng)用3.熟練掌握計算機系統(tǒng)的基本操作方法了解如何編輯、編譯、鏈接和運行一個C程序4.上機調(diào)試程序掌握查錯、排錯使程序能正確運行。三、實驗的環(huán)境三、實驗的環(huán)境:指硬件和軟件環(huán)境指硬件和軟件環(huán)境1.硬件環(huán)境:Intel奔騰雙核T2390雙核處理器(1.86GHz主頻1MB二級

2、緩存533MHz前端總線)RAM:2G.2.軟件環(huán)境:操作系統(tǒng)：windowsvista編譯軟件：MicrosoftViualC6.03.軟件環(huán)境介紹:VisualC是一個功能強大的可視化軟件開發(fā)工具。自1993年Microsoft公司推出VisualC1.0后，隨著其新版本的不斷問世，VisualC已成為專業(yè)程序員進行軟件開發(fā)的首選工具。雖然微軟公司推出了VisualC.(VisualC7.0)，但它的應(yīng)用的很大的局限性，只適用于Wi

3、ndows2000WindowsXP和WindowsNT4.0。所以實際中，更多的是以VisualC6.0為平臺。VisualC6.0不僅是一個C編譯器，而且是一個基于Windows操作系統(tǒng)的可視化集成開發(fā)環(huán)境（integrateddevelopmentenvironmentIDE）。VisualC6.0由許多組件組成，包括編輯器、調(diào)試器以及程序向?qū)ppWizard、類向?qū)lassWizard等開發(fā)工具。這些組件通過一個名為Deve

4、loperStudio的組件集成為和諧的開發(fā)環(huán)境。四、算法描述四、算法描述:1.頭文件:Stack.hCalculat.h開始優(yōu)先級比較算法Data算法建立棧存放操作字符存放數(shù)據(jù)調(diào)用Calculat()計算結(jié)束4.功能描述(1)所有函數(shù)都是在calculat()函數(shù)為主體，調(diào)用其他函數(shù)開始的。Calculat函數(shù)讓輸入的中綴表達式按字符讀取。(2)如果讀取為操作數(shù)，則將字符返回輸入流(cin.putback)，讀操作數(shù)并進data棧，然