# 利用栈写的一个支持四则运算的计算器

/*************************************************************************
> File Name: stack_calculate.cpp
> Author:
> Mail:
> Created Time: 2015年07月09日 星期四 23时58分24秒
************************************************************************/

#include<iostream>
#include<stack>
#include<cstdio>
#include<cstdlib>
using namespace std;

const int ERROR=0;
int In(char,char *);
int evaluate(void);
char Procede(char ,char );
int operate(int,char,int);

template<typename T>
T pop(stack<T>& a)
{
T temp=a.top();
a.pop();
return temp;
}

char OP[]={'+','-','*','/','(',')','#','\0'};
//Driver
int main(void)
{
cout<<"Here is a calculator based on stack!\n";
int result;
cout<<">>>";
while(cin.peek()!='q')//cin.peek only look at the next char from the stdin,but not read it from the stream.
{
result=evaluate();
cout<<">>>"<<result<<"\n>>>";
}
cout<<"Done!\n";
return 0;
}
//function
int evaluate(void)
{
stack<int> OPND;//opnd stack
stack<char> OPTR;//operator stack

OPTR.push('#');

char c;
char theta,x;
int a,b;

cin>>c;//get a char from input
while(c!='#' || OPTR.top()!='#')
{
if(!In(c,OP)){
c=c-'0';//transform the c into int type
OPND.push(c);//if c is not a OPTR element,then push it into the  OPND;
cin>>c;
}
else {
switch(Procede(OPTR.top(),c))//compare the OPTR top with the c
{
case '<'://if priority less than top
OPTR.push(c);
cin>>c;
break;
case '=':
x=pop(OPTR);
cin>>c;
break;
case '>':
theta=pop(OPTR);
a=pop(OPND);
b=pop(OPND);
OPND.push(operate(a,theta,b));
break;
default:
cout<<"Error!\n";
break;
}//switch
}//else
}//while
return OPND.top();
}//evaluate

int In(char c,char *OP)
{
char *temp;
for(temp=OP;*temp!='\0';temp++)
{
if(*temp==c)
return 1;
}
return 0;
}

int operate(int a,char theta,int b)
{
switch(theta)
{
case '+':
return b+a;break;
case '-':
return b-a;break;
case '*':
return b*a;break;
case '/':
return b/a;break;
default: return ERROR;
}
}

char Procede(char a,char b)
{
switch(a){
case '+':
{
switch(b)
{
case '+':return '>';break;
case '-':return '>';break;
case '*':return '<';break;
case '/':return '<';break;
case ')':return '>';break;
case '(':return '<';break;
case '#':return '>';break;
}
break;
}
case '-':
{
switch(b)
{
case '+':return '>';break;
case '-':return '<';break;
case '*':return '<';break;
case '/':return '<';break;
case '(':return '<';break;
case ')':return '>';break;
case '#':return '>';break;
}
break;
}
case '*':
{
switch(b)
{
case '+':return '>';break;
case '-':return '>';break;
case '*':return '>';break;
case '/':return '>';break;
case '(':return '<';break;
case ')':return '>';break;
case '#':return '>';break;
}
break;
}
case '/':
{
switch(b)
{
case '+':return '>';break;
case '-':return '>';break;
case '*':return '>';break;
case '/':return '>';break;
case '(':return '<';break;
case ')':return '>';break;
case '#':return '>';break;
}
break;
}
case '(':
{
switch(b)
{
case '+':return '<';break;
case '-':return '<';break;
case '*':return '<';break;
case '/':return '<';break;
case '(':return '<';break;
case ')':return '=';break;
case '#':return ERROR;break;
}
break;
}
case ')':
{
switch(b)
{
case '+':return '>';break;
case '-':return '>';break;
case '*':return '<';break;
case '/':return '<';break;
case '(':return ERROR;break;
case ')':return '>';break;
case '#':return '>';break;
}
break;
}
case '#':
{
switch(b)
{
case '+':return '<';break;
case '-':return '<';break;
case '*':return '<';break;
case '/':return '<';break;
case '(':return '<';break;
case ')':return ERROR;break;
case '#':return '=';break;
}
}
}
}

#### C语言：用栈实现四则运算

2017-11-25 19:49:59

#### 整数小数四则运算计算器(C语言版,用栈实现)

2010年11月27日 11KB 下载

#### 四则运算表达式求值（栈的应用）

2012-07-14 10:22:53

#### 栈 实现四则运算的计算器

2016-12-16 21:16:26

#### 栈的应用——计算器的四则运算

2017-12-04 20:35:47

#### 用栈实现计算器

2018-02-18 11:17:19

#### 简单计算器（栈）

2015-07-28 17:45:03

#### 栈的应用--计算器实现四则运算

2017-12-03 23:01:53

#### 用栈实现四则运算计算器 implement a calculator using stack

2014-03-13 23:04:55

#### 栈实现简单计算器的四则运算（STL）

2017-04-12 16:33:00