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