
栈
ByaAym
这个作者很懒,什么都没留下…
展开
-
栈问题2(四则运算)
利用栈实现形如 a+b*c+(d*e+f)*g 的运算 先从中缀式转为后缀式 然后再计算 可输入空格#include<iostream> #include<stack> #include<cstdio> using namespace std;//a+b*c+(d*e+f)*g //1+1*1+(2*1+1)*2 = 8 //3 + 5 * 1 + ( 2 * 0 + 1 ) * 1 = 9原创 2017-02-26 23:04:44 · 408 阅读 · 0 评论 -
栈问题1
如图,n节车厢从A方向入站,进站顺序编号1~n,判断能否按照特定顺序从B出站。C是中转站,后入先出。数组实现:#include<stdio.h> #include<stdlib.h> #define maxn 5000 int n,target[maxn],c[maxn];int main(){ //freopen("stack.in","r",stdin); while(scanf("原创 2017-02-26 20:45:26 · 241 阅读 · 0 评论