题目链接:P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目大意:
后缀运算
思路:
栈
坑点:
我也不是很会啊
代码:
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<stack>
using namespace std;
int num[1000];
int top=0;//栈顶
void push(int sum)//存放目前数字,便于进栈
{
num[++top]=sum;
}
void pop(int s)
{
int s1;
switch(s)//注意是栈中栈顶和下面一个进行运算
{
case '+':s1=num[top-1]+num[top];break;
case '-':s1=num[top-1]-num[top];break;
case '*':s1=num[top-1]*num[top];break;
case '/':s1=num[top-1]/num[top];break;
}
top-=2;//参与运算的两个数删掉
push(s1);//将运算的结果压入栈
}
int main()
{
char p;
p=ge