编程语言
首页 > 编程语言> > 数据结构 算法题练习第二期◇后缀表达式◇

数据结构 算法题练习第二期◇后缀表达式◇

作者:互联网

2021.12.15

写了一个算法题

和上一次的括号匹配有异曲同工之妙

一,后缀表达式

题目如下:
自定义栈结构,及其基本运算。
设计函数Val(s),参数s是字符串,表示一个合法的后缀表达式。其中只有加减乘法,所有运算数是小于10的正整数,不含空格。函数返回表达式的值。
编写main()函数,读入一个字符串(长度小于1000),调用Val等函数。输出表达式的值。

测试案例:
输入:

35+2*

输出:

16

接下来是我的解题方法

这个题也是和括号匹配一样,用了栈的思想,括号匹配是,左括号进,右括号出。这道题可以分为数字和符号,数字进栈,符号出栈

重要的是在这个val()函数中判断是数字还是符号,其实只要控制是否是'0'<=x && '9'>=x;就行了

往里填数字,符号调两个数字出来,进行运算,再填回去。再继续运算

很简单。就不多说了,直接上代码吧

#include<iostream>
using namespace std;
class RPN
{
	int a[999];//数字
	int top = 999;
public:
	RPN()
	{
		for (int i = 0;i <999; i++)
			a[i] = { 0 };
	}
	~RPN(){}
	void push(int x)
	{
		top--;
		a[top] = x;
	}
	int pop()
	{//删除栈顶数据;
		char x = a[top];
		top++;
		return x;
	}
	bool empty()
	{
		if (top == 999)
			return 1;
		return 0;
	}
	int Val(char *data)
	{//输入进来字符串
		//然后判断,是数字还是符号,数字进栈,符号出栈
		while (*data != '\0')
		{
			char ch = *data;
			int z=0;
			if (ch >= '0' && ch <= '9')
			{
				push(ch-'0');
			}
			else
			{
				int x, y;
				x = pop();
				y = pop();
				switch (ch)
				{
				case'+':
					z = x + y;
					break;
				case'-':
					z = x - y;
					break;
				case'*':
					z = x * y;
					break;
				case'/':
					z = x / y;
					break;
				case'%':
					z = x - y;
					break;
				default:
					break;
				}
				push(z);
			}
			data++;
		}
		if (empty() == false)
		{
			int i = a[998];
			return i;
		}
		return 0;
	}
};
int main()
{
	char data[999];
	cin >> data;
	RPN r;
	cout<<r.Val(data)<<endl;
	return 0;
}

标签:第二期,数字,后缀,函数,括号,int,数据结构,表达式,RPN
来源: https://blog.csdn.net/alyx27/article/details/121963093