題目：簡單計算器
讀入一個只包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。
Input
測試輸入包含若干測試用例，每個測試用例占一行，每行不超過200個字符，整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中只有0時輸入結束，相應的結果不要輸出。
Output
對每個測試用例輸出1行，即該表達式的值，精確到小數點后2位。

樣例：
Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0
Sample Output
3.00
13.36

思路：利用棧，創建兩個棧，一個是用來存數的，一個用來存運算符的，因為運算符之間是有優先級關系，所以要定義一個函數用來判斷其優先級，當后來即將存的優先級高于棧頂的，則將其存入棧頂，如果后來的優先級是低于棧頂的，則要讓運算符的棧的棧頂與存數的棧的前兩個，進行運算，然后把結果再存入存數的棧頂。依次這樣，最后存數的棧剩下的那個棧頂就是最后的結果；

新技巧：1：這里是棧的一種新的用法，即關于優先級問題的處理，可以通過滿足其優先級關系就進棧，不滿足則進行一系列操作，就是說有關優先級的問題可以考慮用棧來處理；
2：關于優先級的問題，如果無法用數值等來比較，則自己定義函數來將優先級排出來，如果很雜的時候，在情況不多的時候可以一個一個情況列出來；

代碼：

#include<stdio.h> #include<stdlib.h> #include<string.h>struct Node {double val;char ch;Node *next; };struct stacks{Node *top;Node *bottom; };int compere(char ch1,char ch2); double sumulete (double a,double b,char x);int main() {double sum,b1,b2,b3;int tag,i,num;char ch,a[205];while(gets(a)!=NULL){if(strcmp(a,"0")==0)break;stacks *st_number=(stacks *)malloc(sizeof(stacks ));st_number->top=(Node *)malloc(sizeof(Node ));st_number->top->next=nullptr;st_number->bottom=st_number->top;stacks *st_sign=(stacks *)malloc(sizeof(stacks ));st_sign->top=(Node *)malloc(sizeof(Node ));st_sign->top->ch='#';st_sign->top->next=nullptr;st_sign->bottom=st_sign->top;tag=0;sum=0;num=strlen(a);for(i=0;i<=num;i++){if(a[i]==' ')continue;else if(a[i]<='9'&&a[i]>='0'){sum=sum*10+a[i]-'0';tag=1;}else{if(tag){Node *temp=(Node *)malloc(sizeof(Node ));temp->val=sum;temp->next=st_number->top;st_number->top=temp;tag=0;sum=0;}if(compere(st_sign->top->ch,a[i])<0){Node *temp=(Node *)malloc(sizeof(Node ));temp->ch=a[i];temp->next=st_sign->top;st_sign->top=temp;}else if(compere(st_sign->top->ch,a[i])>0){b1=st_number->top->val;Node *tt=st_number->top;st_number->top=tt->next;free(tt);b2=st_number->top->val;b3=sumulete(b1,b2,st_sign->top->ch);st_number->top->val=b3;Node *ss=st_sign->top;st_sign->top=ss->next;free(ss);i--;}else{Node *tt=st_sign->top;st_sign->top=tt->next;free(tt);}}}printf("%.2f\n",st_number->top->val);}return 0; }double sumulete (double a,double b,char x) {double t;switch(x){case '*':t=a*b;break;case '/':t=b/a;break;case '+':t=a+b;break;case '-':t=b-a;break;}return t; }int compere(char ch1,char ch2) {int tag;if(ch2=='\0'){if(ch1=='#')tag=-1;elsetag=1;}else if(ch1=='+'||ch1=='-'){if(ch2=='+'||ch2=='-'||ch2==')')tag=1;elsetag=-1;}else if(ch1=='*'||ch1=='/'){if(ch2=='(')tag=-1;elsetag=1;}else if(ch1=='('){if(ch2==')')tag=0;elsetag=-1;}else if(ch1==')')tag=1;else if(ch1=='#')tag=-1;return tag; }

總結

以上是生活随笔為你收集整理的简单计算器 （关于栈的一种应用）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。