數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--簡單計算器-wenkub
2023-04-07 08:48:48 本頁面
【正文】 專 業(yè) 計算機(jī)軟件 班 級 計軟2班 小組成員 蔡松佐 陳吉院 王希 劉軍 符錦柏 曾祖濱 劉一霖 指導(dǎo)教師 張顯全 2010 年 12 月 25 日數(shù)據(jù)結(jié)構(gòu)分工情況組長：蔡松佐組員：曾祖濱、陳吉院、符錦柏、劉軍、劉一霖、王希王希：負(fù)責(zé)設(shè)計程序的整體框架（定義數(shù)據(jù)結(jié)構(gòu)，編寫主函數(shù)）評分：90分符錦柏：負(fù)責(zé)編寫棧的代碼評分：95分蔡松佐：負(fù)責(zé)編寫計算算術(shù)表達(dá)式的代碼評分：95分陳吉院：負(fù)責(zé)編寫比較符號優(yōu)先級的代碼評分：90分曾祖濱：負(fù)責(zé)將所有代碼整合成一個完整的程序評分：88分劉軍：負(fù)責(zé)寫實(shí)驗(yàn)報告評分：90分劉一霖：負(fù)責(zé)測試程序，看其是否具有良好的健壯性評分：88分簡單計算器一 基本功能描述 簡單的計算器的功能是對基本的加、減、乘、除、四則運(yùn)算，可對輸入的操作數(shù)，包括整數(shù)，小數(shù)等進(jìn)行運(yùn)算。然后用棧來把這個表達(dá)式轉(zhuǎn)化為后綴表達(dá)式，轉(zhuǎn)化時要進(jìn)行符號優(yōu)先級比較，這里將‘*’‘/’的優(yōu)先級定為2，‘+’‘’定為1，括號和‘=’定為0。入棧的同時與底部的‘=’比較優(yōu)先級，‘+’的優(yōu)先級高于‘=’，所以不出棧，之后將2存放入s2中，然后再將‘*’入棧，入棧的同時與‘+’比較符號優(yōu)先級，‘*’比‘+’高，所以不出棧。之后進(jìn)行計算，計算時用到浮點(diǎn)棧。Struct FStack{……}用來計算表達(dá)式的結(jié)構(gòu)體棧void InitStack(Stack amp。s)為棧擴(kuò)充ncrementsize個存儲空間void Push(Stack amp。s)表達(dá)式出棧float PopF(FStack amp。 int top。struct FStack{ //計算 float *elem。}。 =100。 =1。}void IncrementStackSize(Stack amp。i++) a[i]=[i]。}void IncrementFStackSize(FStack amp。i++) a[i]=[i]。}void Push(Stack amp。}void PushF(FStack amp。}bool Empty(Stack s){ return ==1。}float PopF(FStack amp。: case 39。*39。 //定義乘除運(yùn)算的優(yōu)先級為2 case 39。: case 39。: default: return 0。=39。 i = 0。=39。 //對于空格字符不做任何處理 }// else if (ch == 39。 } else if (ch == 39。) { s2[j++] = Pop(R)。[39。]39。 } Pop(R)。) { //對于左括號，直接進(jìn)棧 Push(R,ch)。) { //對于右括號，使括號內(nèi)的仍停留在棧中的運(yùn)算符依次 //出棧并寫入到s2中 while (GetTop(R) != 39。 //刪除棧頂?shù)淖罄?
電大資料相關(guān)推薦
鄂ICP備17016276號-1