王道数据结构——表达式求值

这里是很久以前写的代码

前转后

代码如下：

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
 
int main()
{
	char str[100];
	stack<char> s;
	while(~scanf("%s",str))
	{
		for(int i=0;i<strlen(str);i++)
		{
			if(str[i]=='+'||str[i]=='*')//如果符号为+或*压栈 
			{
				s.push(str[i]);
			}
			else if(str[i]==')')//遇到右括号时原样输出，并输出栈顶符号，栈顶符号出栈 
			{
				printf("%c",str[i]);
				printf("%c",s.top());
				s.pop();
			}
			else
			{
				printf("%c",str[i]);//其余字符原样输出 
			}
		}
	}
	return 0;
}

中缀表达式求值

代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
#include<stack>
using namespace std;
 
char str[1010];
char ans[1010][1010];
char *sep=" ";//分隔符 
char *p;
 
double cal(double a,double b,char c)
{
	if(c=='+') return a+b;
	if(c=='-') return a-b;
	if(c=='*') return a*b;
	if(c=='/') return a/b;
}
 
int judge(char p1,char p2)
{
	if(p1=='+'||p1=='-')
	{
		if(p2=='+'||p2=='-'||p2==')'||p2=='#') return 1;
		else return -1;
	}
	else if(p1=='*'||p1=='/')
	{
		if(p2=='(') return -1;
		else return 1;
	}
	else if(p1=='(')
	{
		if(p2==')') return 0;
		else return -1;
	}
	else if(p1==')') return 1;
	else if(p1=='#')
	{
		if(p2=='#') return 0;
		else return -1;
	}
}
 
int main()
{
	while(gets(str))
	{
		int len=strlen(str);
		str[len]=' ';
		str[len+1]='#';
		stack<char> s1;//符号栈
		stack<double> s2;//数字栈
		s1.push('#');
		p=strtok(str,sep);
		int l=0;
		memset(ans,0,sizeof(ans));
		do
		{
			strcpy(ans[l++],p);
		}while
		(
			p=strtok(NULL,sep)
		); 
		if(!strcmp(ans[0],"0")&&l==2) break;
		int index=0;
		while(ans[index][0]!='#'||s1.top()!='#')
		{
			if(!isdigit(ans[index][0]))//为运算符
			{
				char temp=s1.top();
				int tt=judge(temp,ans[index][0]);
				if(tt==-1)
				{
					s1.push(ans[index][0]);
					index++;
				}
				else if(tt==0)
				{
					s1.pop();
					index++;
				}
				else if(tt==1)
				{
					double a=s2.top();
					s2.pop();
					double b=s2.top();
					s2.pop();
					s2.push(cal(b,a,s1.top()));
					s1.pop();
				}
			}
			else//为运算符 
			{
				s2.push(atof(ans[index]));
				index++;
			}
		}
		printf("%.2lf\n",s2.top());
	}
	return 0;
}