栈

最新推荐文章于 2025-04-04 11:37:08 发布

O欧阳O

最新推荐文章于 2025-04-04 11:37:08 发布

阅读量316

点赞数

分类专栏：信息学教学信息教学

本文链接：https://blog.youkuaiyun.com/weixin_39841821/article/details/83622461

版权

信息学教学同时被 2 个专栏收录

9 篇文章

订阅专栏

信息教学

9 篇文章

订阅专栏

栈

定义

stack <类型> s;

增

s.push(成员): 向栈内压入一个成员 void ；

删

s.pop(): 从栈顶弹出一个成员 void；

改

s.pop();
s.push();

查

top(): 返回栈顶，但不删除成员 成员类型；
size(): 返回栈内元素的大小 int；
s.empty(): 判断栈是否为空 bool ；

练习题

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号

输入输出格式

输入格式：

 输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1

3.5.2.-*7.+@

输出样例#1

输入样例#2

3.50.6.-8.*+@

输出样例#2

【数据范围】

输入长度<1000

欧阳的解

#include <bits/stdc++.h>
using namespace std;


int main()
{
	char ch;
	int s=0,x=0,y=0;
	stack<int> sck;
    while(ch!='@')
    {
        ch=getchar();
        switch(ch){
        	case '+': x=sck.top();sck.pop();y=sck.top();sck.pop();sck.push(y+x);break;
        	case '-': x=sck.top();sck.pop();y=sck.top();sck.pop();sck.push(y-x);break;
        	case '*': x=sck.top();sck.pop();y=sck.top();sck.pop();sck.push(y*x);break;
        	case '/': x=sck.top();sck.pop();y=sck.top();sck.pop();sck.push(y/x);break;
        	case '.': sck.push(s);s=0;break;
        	default:s=s*10+ch-'0';break;
		}
    }
    printf("%d\n",sck.top());
    return 0;
}