标签：ch return 中缀 char ch1 ch2 num 求值 表达式

#include<iostream>
#define MAXSIZE 20
#define OK 1
#define ERROR 0
using namespace std;
typedef struct stack {
	char *elem;
	int top;
} Sqstack;
void initstack(Sqstack &S)
{
	S.elem=new char[MAXSIZE];
	S.top=-1;
}
int push(Sqstack &S,char e)
{
	if(S.top==MAXSIZE-1)
		return ERROR;
	S.elem[++S.top]=e;
	return OK;
}
int pop(Sqstack &S,char &e)
{
	if(S.top==-1)
		return ERROR;
	e=S.elem[S.top--];
	return OK;
}
char Getop(Sqstack S)
{
	return S.elem[S.top];
}
char precede(char ch1,char ch2)
{
	if(ch1=='#'&&(ch2=='+'||ch2=='*'))
		return '<';
	if(ch2=='#'&&(ch1=='*'||ch1=='+'))
		return '>';
	if(ch1=='('&&(ch2=='+'||ch2=='*'))//改为<
		return '<';
	if(ch2=='('&&(ch1=='+'||ch1=='*'))
		return '<';
	if(ch2==')'&&(ch1=='+'||ch1=='*'))
		return '>';
	if(ch1==')'&&(ch2=='+'||ch2=='*'))//这里是== 
		return '<';
	if(ch1=='+'&&ch2=='*')
		return '<';
	if(ch1=='*'&&ch2=='+')
		return '>';
	if(ch1=='+'&&ch2=='+')
		return '>';
	if(ch1=='*'&&ch2=='*')
		return '>';
	if(ch1=='('&&ch2==')')
		return '=';
	if(ch1=='#'&&ch2=='(')
		return '<';
}
int In(char ch)
{
	if(ch=='*'||ch=='+'||ch=='('||ch==')'||ch=='#')//
		return 1;
	else
		return 0;
}
char operate(char ch1,char ch2,char ch3)
{
	char res;
	switch(ch2) {
		case '+':
			res=(ch1-'0')+(ch3-'0')+'0';
			break;
		case '*':
			res=(ch1-'0')*(ch3-'0')+'0';
			break;
	}
	return res;
}
char fun(Sqstack &num,Sqstack &poster)
{
	initstack(num);
	initstack(poster);
	push(poster,'#');
	char ch;
	char theta;
	char ch1,ch2;
	char ch3;
	cout<<"请输入：";
	cin>>ch;
	while(ch!='#'||Getop(poster)!='#') {
		if(!In(ch)) {
			push(num,ch);
			cin>>ch;
		} else
			switch(precede(Getop(poster),ch)) {
				case '<':
					push(poster,ch);
					cin>>ch;
					break;
				case '>': 
					pop(poster,theta);
					pop(num,ch1);
					pop(num,ch2);
					push(num,operate(ch1,theta,ch2));
					break;
				case '=':
					pop(poster,ch3);
					cin>>ch;
					break;
			}
	}
	return Getop(num);
}
int main()
{
	Sqstack num,poster;
	char sub;
	sub=fun(num,poster);
	cout<<"表达式的值为：";
	cout<<sub-'0';
	cout<<endl;
	system("pause");
	return 0;
}

标签：ch,return,中缀,char,ch1,ch2,num,求值,表达式
来源： https://www.cnblogs.com/ewitt/p/14626109.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。