使用c语言实现后缀表达式计算器

使用栈来进行后缀表达式计算，流程：从前向后读取后缀表达式的项目，遇到数值压入栈中，遇到运算符pop出栈顶的两项做运算，运算结果再放入栈中直到=

例子：求后缀表达式4x*2x*a-c*+=？

1.把4和x压入栈中接下来遇到了运算符*把4和x取出做*运算得到4x放入栈中，此时栈中有4x

2.接下来2和x放入栈中遇到了运算符*把2和x取出做*运算得到2x放入栈中，此时栈中有4x，2x

3.接下来遇到了a把a入栈，栈里项目为4x，2x，a，遇到预算符-，取出2x和a做-运算得到2x-a再放入栈，此时栈里是4x，2x-a

4.接下来把c压入栈，栈里项目为4x，2x-a，c，遇到预算符*，取出2x-a和c，*运算得到（2x-a）c，再入栈，此时栈里是4x，（2x-a）c

5.最后遇到+运算符，把栈中4x，（2x-a）c做+运算得到最终结果4x+（2x-a）c

以上就是运用栈求后缀表达式的流畅，下面我们来用代码实现它：

（代码来源：http://blog.csdn.net/woshinannan741/article/details/50087665）

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include <string>
#include <stack>
#include<algorithm>
#define MAXN 1000
using namespace std;
stack<char> s; //定义了一个栈

char *tranfExp(char* exp)
{
char tempStr[1000];//保存后缀表达式的字符串

int i=0,j=0;
while(exp[i] !='\0')
{
if(exp[i]>='0' &&exp[i]<='9') //如果是数字字符串就保存到后缀表达式字符串中
{
tempStr[j++] = exp[i];
}
else if(exp[i] == '(' ) //如果是左括号及入栈
{
s.push(exp[i]);
}
else if(exp[i] == ')' ) //如果是右括号就把接近栈顶的左括号上面所有的运算符出栈存进字符串中左括号出栈
{
while(s.empty() == false)
{
if(s.top() == '(' )
{
s.pop();
break;
}
else
{
tempStr[j++] = s.top();
s.pop();
}
}
}
else if(exp[i] == '+' || exp[i] == '-') //如果的事+-|操作符就把比他优先级高或者等于的所有运算符出栈进入字符串
{
while(s.empty() == false)
{
char ch = s.top();
if(ch == '+'||ch == '-'||ch == '/'||ch == '*')
{

tempStr[j++] = s.top();
s.pop();
}
else
break;
}
s.push(exp[i]);
}
else if(exp[i] == '*' || exp[i] == '/') //类似于扫描到+- 只是如果栈中有=-运算符就不用出栈因为运算符优先级比较小
{
while(s.empty() == false)
{
char ch = s.top();
if(ch == '/' || ch=='*')
{
tempStr[j++] = s.top();
s.pop();
}
else
break;
}
s.push(exp[i]);
}
i++;
}
while(s.empty() == false) //把栈中剩余的所有运算符出栈
{
tempStr[j++] = s.top();
s.pop();
}
tempStr[j] = 0; //最后一个赋值为0 也就是字符串结束的标志
return tempStr; //返回已经得到的后缀表达式
}
int calcExp(char* exp)// 计算后缀表达式
{
puts(exp); //展示已经得到的后缀
while( !s.empty() )
s.pop();
int i=0;
while(exp[i] != '\0')
{
if(exp[i]>='0' && exp[i]<='9')
{
s.push(exp[i]-'0');
}
else if(exp[i] == '-')
{
int m = s.top();
s.pop();
int n = s.top();
s.pop();
s.push(n-m);
}
else if(exp[i] == '+')
{
int m = s.top();
s.pop();
int n = s.top();
s.pop();
s.push(n+m);
}
else if(exp[i] == '/')
{
int m = s.top();
s.pop();
int n = s.top();
s.pop();
s.push(n/m);
}
else if(exp[i] == '*')
{
int m = s.top();
s.pop();
int n = s.top();
s.pop();
s.push(n*m);
}
i++;
}
/* while(s.empty() == false)
{
printf("%d",s.top());
s.pop();
}*/
printf("\n\n\n");
return s.top();
}
int main()
{
char str[1000];
char* tranStr;
tranStr = (char *)malloc(100*sizeof(char));
printf("please input expression with kuohao:\n");
// scanf("%s",str);
str='2*(3+2)-5*2';
tranStr = tranfExp(str);//中缀表达式转换为后缀表达式函数
//puts(tranStr); //输出转换后的后缀表达式
printf("%d",calcExp(tranStr));
return 0;
}

使用c语言实现后缀表达式计算器相关推荐

C++ 大话数据结构 09：中缀表达式转后缀表达式计算器
参考:https://blog.csdn.net/weixin_43670802/article/details/89279301
C语言科学计算器后缀表达式解析字符串仿JS的eval函数
C语言利用后缀表达式解析字符串最近用98标准的C语言写了个解析字符串,类似于JavaScript中的eval函数,感觉挺实用(移植到了计算器上,可以画F(X,Y)==0这种图像了),特此分享一下, ...
数据结构与算法——中缀表达式转后缀表达式
目录什么是后缀表达式后缀表达式示例图栈实现后缀表达式代码实现中缀表达式--后缀表达式后缀表达式计算器的定义什么是后缀表达式也叫逆波兰表达式,将运算符写在操作数之后中缀形 ...
线性栈实现中缀表达式计算器
前缀表达式转后缀表达式,及后缀表达式计算器线性栈实现中缀表达式计算器空格插入和弹栈计算总体源代码线性栈实现中缀表达式计算器方法代码: 以(10+20/2*3)/2+8为例(计算结果为28): ...
C语言栈的运用：后缀表达式（逆波兰表达式）计算器
原理很简单,当操作者输入中每遇数字便将数字压入数栈,每遇符号便进行两次弹栈进行该符号的运算,运算结果再次压入数栈.唯一要注意的一点就是进行除法运算时需要判断除数是否为0. 头文件: /*Captain ...
顺序栈计算器中缀转后缀表达式
顺序栈计算器中缀转后缀表达式前言一.后缀表达式简述二.参考书目中的函数实现 1.输入一个后缀表达式并计算 2.将中缀转后缀表达式三.在原方法基础上改写并结合两个方法 1.输入一个后缀表达式并 ...
c语言表达式的后缀,中缀表达式转换成后缀表达式C语言程序(一）
逆波兰表达式(Reverse Polish Notation)又叫后缀表达式.它是一种非常的表达式,可以将复杂的表达式转换成可以依靠简单的操作得到结果的表达.下面这段C语言即是用于实现将中缀表达式转换 ...
前、中、后缀表达式概述及转换+栈的计算器原理及代码分析(含完整源码)
目录: 1.前中后缀表达式的概述 2.中序表达式转前后缀表达式 3.运用栈的后缀表达式实现计算器原理步骤 4.代码实现和分析 1.前中后缀表达式的概述及相互转换前缀表达式:运算符位于操作数之前. 中 ...
C语言将不固定的表达式转换为后缀表达式(附完整源码)
将不固定的表达式转换为后缀表达式 C语言将不固定的表达式转换为后缀表达式完整源码 C语言将不固定的表达式转换为后缀表达式完整源码 #include <stdio.h> /// for pr ...
基于栈的后缀表达式求值（洛谷P1449题题解，Java语言描述）
题目要求 P1449题目链接分析给出后缀表达式求值,就相当于没了括号,而且很直接. 我们需要使用栈结构来完成任务. Java原装的栈使用了很多synchronized,导致性能不佳,但我们也就将就 ...

使用c语言实现后缀表达式计算器

使用c语言实现后缀表达式计算器相关推荐

最新文章

热门文章