數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--簡單計算器-全文預(yù)覽
【正文】 == 39。 } // else if (ch == 39。[39。 ch = s1[++i]。 //刪除棧頂?shù)淖罄ㄌ? ch = s1[++i]。) { //對于右括號，使括號內(nèi)的仍停留在棧中的運算符依次出棧并寫入到s2中 while (GetTop(R) != 39。) { //對于左括號，直接進棧 Push(R,ch)。 39。 //用于指示s2串中待存字符的位置，初值為0 char ch = s1[i]。 //給棧底放入‘=39。 //定義用于暫存運算符的棧 InitStack(R)。: case 39。: case 39。/39。: return 1。}int Precede(char op) //確定優(yōu)先級的函數(shù){ switch (op) { case 39。}char Pop(Stack amp。 ++。 ++。 =a。 for(int i=0。 =a。 for(int i=0。 =10。}void InitFStack(FStack amp。s){ =new char[100]。 int stacksize。 int incrementsize。PushF(S,x)PopF(S)輸出(str1,2)。s,float e)第二個棧入棧操作bool Empty(Stack s)判斷第一個棧是否為空。s)初始化結(jié)構(gòu)體棧char GetTop(Stack s)獲取棧頂數(shù)據(jù)void IncrementStackSize(Stack amp。所以將123入棧后，再將‘*’入棧的同時，將前面兩個數(shù)字進行運算，算出結(jié)果為6并存入棧中，之后再將‘+’入棧，再與1進行運算，結(jié)果即為7，然后輸出結(jié)果。之后將棧中不是‘=’的運算符都彈出棧，并依次存入s2中。先在棧的底部存放一個‘=’號符，用作符號優(yōu)先級比較。區(qū)別就在于一個存儲字符，一個存儲浮點。二 設(shè)計思路 本程序主要是采用棧的理論知識，主要用到兩個結(jié)構(gòu)體棧，一個用來轉(zhuǎn)化表達式，一個用來計算表達式。具體思想如下：例如用戶輸入了1+2*3=，將其存放入一個字符數(shù)組中。再將3存入s2中。首先將s2中的字符依次入棧，遇到運算符時進行計算。s)初始化結(jié)構(gòu)體棧void InitFStack(FStack amp。s,char e)第一個棧入棧操作void PushF(FStack amp。s)計算的數(shù)據(jù)出棧int Precede(char op)確定優(yōu)先級的函數(shù)void Change(char *s1,char *s2)改變兩個字符串的儲存位置float Compute(char *s2)實現(xiàn)數(shù)據(jù)的運算2 函數(shù)的調(diào)用 主函數(shù)棧的建立Stack，F(xiàn)StackChange(str1,str2)計算表達式Compute(str2)InitFStack(S)。 int stacksize。 int top。void InitStack(Stack amp。 =10。 =100。s){ char *a=new char[+]。 delete []。s){ float *a=new float[+]。 delete []。s,
試題試卷相關(guān)推薦
鄂ICP備17016276號-1