一、后缀表达式求值
后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。
假定待求值的后缀表达式为:6 5 2 3 + 8 * + 3 + *,则其求值过程如下:
(1)遍历表达式,遇到的数字首先放入栈中,依次读入6 5 2 3 此时栈如下所示:
(2)接着读到“+”,则从栈中弹出3和2,执行3+2,计算结果等于5,并将5压入到栈中。
(3)然后读到8(数字入栈),将其直接放入栈中。
(4)读到“*”,弹出8和5,执行8*5,并将结果40压入栈中。
而后过程类似,读到“+”,将40和5弹出,将40+5的结果45压入栈...以此类推。最后求的值288。
代码:
-
#include<iostream>
-
#include<stack>
-
#include<stdio.h>
-
#include<string.h>
-
usingnamespacestd;
-
-
intmain(){
-
stringPostArray;
-
intlen,i,a,b;
-
while(cin>>PostArray){
-
stack<int>Stack;
-
len=PostArray.length();
-
for(i=0;i<len;i++){
-
-
if(PostArray[i]==''){
-
continue;
-
}
-
-
if(PostArray[i]>='0'&&PostArray[i]<='9'){
-
Stack.push(PostArray[i]-'0');
-
}
-
-
else{
-
-
a=Stack.top();
-
Stack.pop();
-
-
b=Stack.top();
-
Stack.pop();
-
-
if(PostArray[i]=='+'){
-
Stack.push(a+b);
-
}
-
elseif(PostArray[i]=='-'){
-
Stack.push(a-b);
-
}
-
elseif(PostArray[i]=='*'){
-
Stack.push(a*b);
-
}
-
elseif(PostArray[i]=='/'){
-
Stack.push(a/b);
-
}
-
}
-
}
-
printf("%d\n",Stack.top());
-
}
-
return0;
-
}
-
分享到:
相关推荐
在第一版的基础上新加了对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法的总结篇,方便大家复习,合适作为笔试面试前的复习资料。
对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法进行了详细的讲解
这是本人在研一上课时所整理的文档,包括冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法,这些文章不仅使我在考试中取了不错的成绩,也为后来顺利面过迅雷,腾讯...
简单易懂,深入浅出了解七大排序算法,入门学习的好资料
在第一版的基础上新加了对冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法的总结篇,方便大家复习,合适作为笔试面试前的复习资料。
冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆排序这七种常用的排序方法的总结,方便大家复习,合适作为笔试面试前的复习资料
1.先从数列中取出一个数作为基准数 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边 3.再对左右区间重复第二步,直到各区间只有一个
白话算法之散列表(Hash Table)从理论到实用.doc
遗传算法将向你揭示:没有最好只有更好,每一天,每一天,一点点进步,就能不断接近完美,这就是生命得以不断延续的秘密。
这可能是网上最完整的Cron表达式解析翻译方法。 Java版-解释翻译Cron表达式(代码奉上)。 此方法分为JavaScript版和Java版本,有需要的朋友请根据自己需要下载。 希望我写的方法有帮助到你,不足之处请多多指教。
包括冒泡排序,直接 插入排序,直接选择排序,希尔排序,归并排序,快速排序和堆 排序这七种常用的排序方法,
直接选择排序 希尔排序 归并排序 快速排序 堆排序等经典算法之七大排序白话讲解第二版
最全面的数据结构算法及重要的排序算法
白话机器学习的数学-立石贤吾-源代码.zip
白话中台战略-中台到底长啥样 (2).pdf白话中台战略-中台到底长啥样 (2).pdf白话中台战略-中台到底长啥样 (2).pdf白话中台战略-中台到底长啥样 (2).pdf白话中台战略-中台到底长啥样 (2).pdf白话中台战略-中台到底长啥...
白话中台战略-中台是个什么鬼.pdf白话中台战略-中台是个什么鬼.pdf白话中台战略-中台是个什么鬼.pdf白话中台战略-中台是个什么鬼.pdf白话中台战略-中台是个什么鬼.pdf白话中台战略-中台是个什么鬼.pdf白话中台战略-...