数据结构实验之栈与队列三:后缀式求值(SDUT 2133)
2023-06-13 09:17:22 时间
题解:把每一步计算的答案再存在栈里面,直到计算结束。
如果是操作数 那么直接入栈;如果是运算符,那么把栈里面最顶部的两个操作数拿出来进行运算,运算结果再放入到栈里面,计算完所有的(#之前的长度位len- 1)就可以了。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[10005];
char s[20005];
int main()
{
int i,j,k,top;
while(~scanf("%s",s))
{
top = 0;
int len = strlen(s);
for(i = 0; i < len - 1; i ++)
{
if(s[i] >= '0' && s[i] <= '9')
{
a[top ++] = s[i] - '0';
}
else
{
if(s[i] == '+')
{
k = a[top - 2] + a[top - 1];
top --;
a[top - 1] = k;
}
else if(s[i] == '-')
{
k = a[top - 2] - a[top - 1];
top --;
a[top - 1] = k;
}
else if(s[i] == '*')
{
k = a[top - 2] * a[top - 1];
top --;
a[top - 1] = k;
}
else if(s[i] == '/')
{
k = a[top - 2] / a[top - 1];
top --;
a[top - 1] = k;
}
}
}
printf("%d\n",a[top - 1]);
}
return 0;
}
相关文章
- 数据结构之循环队列
- Java中的队列[通俗易懂]
- 数据结构篇——栈和队列
- 消息队列:第二章:安装 ActiveMQ
- 大数据必学Java基础(六十四):数据结构队列介绍
- 数据结构:3. 栈与队列
- 这个队列的思路真的好,现在它是我简历上的亮点了。
- 优先队列的数据结构_低优先级队列一天只能一场
- 链式队列(C语言实现)
- 【数据结构真不难】栈与队列——五一专属|向所有热爱分享的“技术劳动者”致敬
- 【数据结构】栈队列代码实现
- 【数据结构】队列的顺序表实现&&收尾栈和队列
- 【Linux 内核】CFS 调度器 ⑥ ( CFS 调度器就绪队列 cfs_rq | Linux 内核调度实体 sched_entity | “ 红黑树 “ 数据结构 rb_root_cached )
- redis stream 实现消息队列的实践
- [javaSE] 数据结构(队列)详解编程语言
- Linux多线程环境下的消息队列实现(linux多线程消息队列)
- 监控Redis消息队列实施最佳实践(监听redis消费队列)
- Redis实现消息队列简便高效(消息队列用redis)
- 使用Redis管理任务队列实现自动化(使用redis做任务队列)
- 使用Redis队列获取随机元素(redis队列随机取值)
- 利用Redis队列加快线程处理效率(redis队列线程数)
- 秒杀活动用Redis队列尽享乐趣(redis队列活动秒杀)
- 红色之秘Redis队列技术精要(redis队列技术要点)
- C#数据结构与算法揭秘五栈和队列
- LinkedList学习示例模拟堆栈与队列数据结构