數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--簡單計算器(已修改)
2025-01-30 22:25 本頁面
【正文】 計算機(jī)科學(xué)與信息工程學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計設(shè)計題目：簡單計算器 專 業(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í)驗報告評分：90分劉一霖：負(fù)責(zé)測試程序，看其是否具有良好的健壯性評分：88分簡單計算器一 基本功能描述 簡單的計算器的功能是對基本的加、減、乘、除、四則運(yùn)算，可對輸入的操作數(shù)，包括整數(shù)，小數(shù)等進(jìn)行運(yùn)算。二 設(shè)計思路 本程序主要是采用棧的理論知識，主要用到兩個結(jié)構(gòu)體棧，一個用來轉(zhuǎn)化表達(dá)式，一個用來計算表達(dá)式。區(qū)別就在于一個存儲字符，一個存儲浮點(diǎn)。首先，用一個字符數(shù)組來存儲用戶輸入的中綴表達(dá)式。然后用棧來把這個表達(dá)式轉(zhuǎn)化為后綴表達(dá)式，轉(zhuǎn)化時要進(jìn)行符號優(yōu)先級比較，這里將‘*’‘/’的優(yōu)先級定為2，‘+’‘’定為1，括號和‘=’定為0。具體思想如下：例如用戶輸入了1+2*3=，將其存放入一個字符數(shù)組中。先在棧的底部存放一個‘=’號符，用作符號優(yōu)先級比較。首先將1存放到另外一個字符數(shù)組s1中，再將‘+’號入棧。入棧的同時與底部的‘=’比較優(yōu)先級，‘+’的優(yōu)先級高于‘=’，所以不出棧，之后將2存放入s2中，然后再將‘*’入棧，入棧的同時與‘+’比較符號優(yōu)先級，‘*’比‘+’高，所以不出棧。再將3存入s2中。之后將棧中不是‘=’的運(yùn)算符都彈出棧，并依次存入s2中。所以s2中的表達(dá)式為123*+。之后進(jìn)行計算，計算時用到浮點(diǎn)棧。首先將s2中的字符依次入棧，遇到運(yùn)算符時進(jìn)行計算。所以將123入棧后，再將‘*’入棧的同時，將前面兩個數(shù)字進(jìn)行運(yùn)算，算出結(jié)果為6并存入棧中，之后再將‘+’入棧，再與1進(jìn)行運(yùn)算，結(jié)果即為7，然后輸出結(jié)果。三 概要設(shè)計1，子函數(shù)功能struct Stack{……}用來轉(zhuǎn)化表達(dá)式的機(jī)構(gòu)體棧。Struct FStack{……}用來計算表達(dá)式的結(jié)構(gòu)體棧void InitStack(Stack amp。s)初始化結(jié)構(gòu)體棧void InitFStack(FStack amp。s)初始化結(jié)構(gòu)體棧char GetTop(Stack s)獲取棧頂數(shù)據(jù)void IncrementStackSize(Stack amp。s)為棧擴(kuò)充ncrementsize個存儲空間void IncrementFStackSize(FStack amp。s)為棧擴(kuò)充ncrementsize個存儲空間void Push(Stack amp。s,char e)第一個棧入棧操作void PushF(FStack amp。s,float e)第二個棧入棧操作bool Empty(Stack s)判斷第一個棧是否為空。bool EmptyF(FStack s)判斷第二個棧是否空char Pop(Stack amp。s)表達(dá)式出棧float PopF(FStack amp。s)計算的數(shù)據(jù)出棧int Precede(char op)確定優(yōu)先級的函數(shù)void Change(char *s1,char *s2)
試題試卷相關(guān)推薦
鄂ICP備17016276號-1