![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆栈
文章平均质量分 54
moleet
好想摸
展开
-
PTA 7-21 求前缀表达式的值 (25 point(s))
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入格式: 输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、/以及运算数,不同对象(运算数、运算符号)之间以空格分隔。 输出格式: 输出前缀表达式的运算结果,保留小数点后1位,或错误信息ERROR。 输入样例: + + 2 * 3 - 7 4 / 8 4 输原创 2021-07-25 22:01:53 · 386 阅读 · 2 评论 -
PTA 7-22 堆栈模拟队列 (25 point(s))
#include<bits/stdc++.h> #define MAXN 100 using namespace std; int pushStack[MAXN]; int popStack[MAXN]; int main(){ //令输入栈容量小于输出栈 避免输入栈转移元素到输出栈时超过容量 int small, large; cin >> small >> large; if(large < small) swap(small, lar.原创 2021-07-25 18:58:34 · 204 阅读 · 0 评论