栈实现计算器

最新推荐文章于 2024-02-05 20:27:48 发布

gfgdsg

最新推荐文章于 2024-02-05 20:27:48 发布

阅读量499

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/gfgdsg/article/details/38047591

数据结构专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种使用栈实现将中缀表达式转换为后缀表达式的方法，并通过算法进行计算得出结果。代码示例涵盖了操作符优先级处理、数值输入解析等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"StdAfx.h"
#include <iostream>
#include<stack>
using namespace std;
stack<int>sdata;
stack<char>soper;

int isoper(char c)
{
	if(c=='+'||c=='-'||c=='*'||c=='/'||c=='('||c==')'||c=='#')
		return 1;
	else
		return 0;
}
char percede(char s,char c)
{
	switch(s)
	{
	case'+':
	case'-':
		{
		if(c=='+'||c=='-')
			return '>';
		else if(c=='*'||c=='/')
			return '<';
		else if(c=='(')
			return '<';
		else if(c==')')
			return '>';
		else 
			return '>';
		}
		break;
	case'*':
	case'/':
		{
		if(c=='+'||c=='-')
			return '>';
		else if(c=='*'||c=='/')
			return '>';
		else if(c=='(')
			return '<';
		else if(c==')')
			return '>';
		else 
			return '>';
		}
		break;
	case'(':
		{
			if(c==')')
				return '=';
			else 
				return '<';
		}
		break;
	case')':
		{
			return '>';
		}
		break;
	case'#':
		{
			if(c=='#')
				return '=';
			else
				return '<';

		}
		break;
	}
}
int operater(int x,char op,int y)
{
	int s;
	switch(op)
	{
	case'+':
		s=x+y;
		break;
	case'-':
		s=x-y;
		break;
	case'*':
		s=x*y;
		break;
	case'/':
		s=x/y;
		break;
	}
	return s;
}
int main()
{
	int a,b,result,i;
	char ch,thre;
	sdata.empty();
	soper.empty();
	soper.push('#');
	ch=getchar();
	while(ch!='#' || soper.top()!='#')
	{
		if(!isoper(ch))
		{
			i=atoi(&ch);
			ch=getchar();
			while(!isoper(ch))
			{
				i=i*10+atoi(&ch);
				ch=getchar();
			}
			sdata.push(i);
		}
		else
		{
			switch(percede(soper.top(),ch))
			{
			case'<':
				{
					soper.push(ch);
					ch=getchar();
				}
				break;
			case'=':
				{
					thre=soper.top();
					soper.pop();
					ch=getchar();
				}
				break;
			case'>':
				{
					thre=soper.top();
					soper.pop();
					b=sdata.top();
					sdata.pop();
					a=sdata.top();
					sdata.pop();
					result=operater(a,thre,b);
					sdata.push(result);
				}
				break;
			}
		}
	}
	cout<<result<<endl;
//	system("pause");
	return 0;
}