后缀式求值

最新推荐文章于 2021-07-31 21:35:47 发布

小太阳i

最新推荐文章于 2021-07-31 21:35:47 发布

阅读量393

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/KO812605128/article/details/103902002

版权

该博客介绍了如何使用栈数据结构对后缀表达式（逆波兰表示法）进行求值，通过处理输入的算术表达式后缀字符串，计算并输出其代表的数值。

摘要由CSDN通过智能技术生成

数据结构实验之栈与队列三：后缀式求值
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。

Input
输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。

Output
求该后缀式所对应的算术表达式的值，并输出之。

Sample Input

59*684/-3*+#

Sample Output

Hint
基本操作数都是一位正整数!

#include<iostream>
using namespace std;
int top = 0, stack[1001];
int main()
{
   
    char s[1001];
    cin>>s;
    for(

关注

专栏目录