后缀表达式的计算方式

最新推荐文章于 2021-07-16 10:49:27 发布

原创

最新推荐文章于 2021-07-16 10:49:27 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用后缀表达式进行小于10的计算，不支持负数。主要知识点包括：后缀表达式为字符串形式，利用栈进行计算，遵循后数在前的规则。提供了Devc++环境下的代码实现，并提醒不适用于多位数计算。

本后缀表达式只能计算小于10的计算，同事不能包含负数

关键知识点：

1、后缀表达式使用的是字符串
2、借助的工具是栈stack
3、计算规则：数字村栈，符号从栈取两数，后数在前。
编辑器：Devc++
代码如下：

#include<iostream>
#include<stack>
using namespace std;
//后缀表达式计算结果  分为两类 
double com(double m,char b,double n)
{
	switch(b)
	{
		case '+':
			return m+n;
		case '-':
			return n-m;
		case '*':
			return n*m;
		case '/':
			return n/m;
	} 
}
double get_suf_value(string str)
{
	//从容器中取出来的数字保存，第一种方法，容器 
	//vector<char> v;
	stack<double> st;
	//遍历每一个元素
	for(int i=0;i<str.length();i++)
	{
		char tmp;
		double m=0.0, n=0.0,k=0.0;//m,n为保存两个数，计算，m为之前的数字大小 
		tmp=str[i];
		cout<<"第"<<i+1<<"个字符为"<<tmp<<endl;
		switch(tmp)
		{
			case '+':
			case '-':
			case '*':
			case '/':
				cout<<"栈的大小为"<<st.size()<<endl;
				n=st.top();
				cout<<"栈中元素为："<<n<<endl;
				st.pop(); //每次取数减少1
				m=