一个简易的计算器程序



/*记得数据结构老师说过可以一边进行中缀表达式的后缀转换
/* 一边进行计算器的运算，今天无聊就把这个大体实现了一下
/*不过还有一些问题：1.还不能支持所有的数据类型
/*     2.对于多位数处理还有BUG
/*     3.对于右结合性的运算符还没有实现   */
/*先这样吧 有时间再改 */
#include<stdio.h>
#include<ctype.h>
#include<stack>
using namespace std;
stack<char> s;
stack<int> s2;

int calculate_mark(char a); //判断运算符优先级
void calculate(char *p);  //栈的实现部分
void calculate_stack(char b); //数值的加减乘除处理

int calculate_mark(char a)
{
switch(a)
{
case '+':
case '-':
return 1;
case '*':
case '/':
return 2;
case '(':
return 3;
default:
{
printf("运算符错误或不存在!");
exit(1);
}
}
}
void calculate_stack(char b)
{
int num1,num2,num3;
num1=s2.top();
s2.pop();
num2=s2.top();
s2.pop();
if(b=='+')
num3=num1+num2;
else if(b=='-')
num3=num2-num1;
else if(b=='*')
num3=num1*num2;
else if(b=='/')
num3=num2/num1;
s2.push(num3);
}
void calculate(char *p)
{
while(*p)
{
if(isdigit(*p))
s2.push(*p-'0');
else
{
if(s.empty())
s.push(*p);
else if(*p==')')
{
while(s.top()!='(')
{
calculate_stack(s.top());
s.pop();
}
s.pop();
}
else if(*p=='(')
{
s.push(*p);
}
else if(calculate_mark(s.top())<calculate_mark(*p))
s.push(*p);
else if(calculate_mark(s.top())>=calculate_mark(*p))
{
while(!s.empty()&&s.top()!='('&&calculate_mark(s.top())>=calculate_mark(*p))
{
calculate_stack(s.top());
s.pop();
}
s.push(*p);
}

}
p++;
}
while(!s.empty())
{
calculate_stack(s.top());
s.pop();
}
}
int main()
{
char *p="3*(6+1)-4/2+6";
calculate(p);
printf("%d\n",s2.top());
return 0;
}