寒假培训——栈
Nefu 1624 栈-程序员输入问题
1.注意continue的位置;
2.注意要有栈非空的条件;
3.注意输出栈时字符的顺序问题;
Nefu 1630 栈-括号匹配
本题不能用gets接收数据!!!
Nefu 1627 栈-溶液模拟器
当只剩初始溶液的时候,再撤销就没有用了,这时只输出初始的体积和浓度。
注意这句话! 用栈模拟很方便的啊!
Nefu 1628 栈-火车编组
这题在纸上想了想,还是用2个栈来操作。先逆序把1—n压入vis1栈;然后对vis2进行操作; 对于每个a[i], 把a[i]和vis2栈顶元素进行比较 ;
看大小关系,小于a[i]就把vis1的元素往vis2里面放;大于的话,就把vis2的元素往vis1里面放! 相等就退出本次a[i]的循环!
Nefu 1629 栈-洗盘子
Nefu 1631 栈-表达式求值
M1.利用栈来做
M2.可以不利用栈来做,代码较简练