<返回
首页
软件
游戏
技术
专题
首页
>
博客中心
>
互联网
>
数据结构实验之栈三:后缀式求值
时间:2022-04-26
数据结构实验之栈三:后缀式求值
#include
#include
#include
#include
#include
#include
using namespace std; int main() { stack
q; char str[110]; scanf("%s",str); for(int i=0;str[i]!='#';i++) { if(str[i]>='0'&&str[i]<='9')//这是ASCII码值的大小,要成为正常的大小,要减去48;坑了好久 q.push(str[i]-48); else//以下就是反复的入栈出栈,相当于把一般式化为后缀式的反向应用。 { if(str[i]=='+') { int a=q.top(); q.pop(); int b=q.top(); q.pop(); int c=a+b; q.push(c); } if(str[i]=='-') { int a=q.top(); q.pop(); int b=q.top(); q.pop(); int c=b-a; q.push(c); } if(str[i]=='*') { int a=q.top(); q.pop(); int b=q.top(); q.pop(); int c=a*b; q.push(c); } if(str[i]=='/') { int a=q.top(); q.pop(); int b=q.top(); q.pop(); int c=b/a; q.push(c); } } } printf("%d\n",q.top());//最后剩下的这个元素就是最终结果。 return 0; }
相关文章
tp5如何隐藏index.php
2022-03-03
C#重写OnKeyPress方法
2022-04-22
数据结构实验之栈三:后缀式求值
2022-04-26
十.协程
2022-05-04
转的,程序员如何缓解压力
2022-04-14
最新文章
eclipse字体大小设置
2022-12-22
Linux快捷键杂记
2022-09-07
在Ubuntu18.04系统中源码安装 gcc7.3.0
2022-09-07
非桌面系统 (ubuntu)安装google-chrome
2022-09-07
[Linux]Linux发展历程
2022-09-07
热门推荐
胡闹厨房手机版
soupsoup magazine安卓版
套圈盘老板官方版
Rykby锯齿陷阱官方版
Poppy Playtime汉化版
像素火影破解版
谁先阵亡2完整版
闪客连打明日英雄正式版
七日重生正式版
异形探索正式版
每日推荐
莆猫正式版
2024-05-19
考研准题库官方版
2024-05-19
纬才教育在线版
2024-05-19
贝果英语正式版
2024-05-19
油葱学堂官方版
2024-05-19
月光影视免费观看版
2024-05-19
第一影视国际版
2024-05-19
新电影雷达正式版
2024-05-19
网友评论
评论