![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
埃利安里
这个作者很懒,什么都没留下…
展开
-
验证栈序列
题目描述对一个空栈进行 push 和 pop 操作各 n 次,使得 1-n 每个数都被 push 和 pop 一次,n 次 push 的数按照顺序形成排列 A,n 次 pop 的数按照顺序形成排列 B,此时称 A 和 B 互为“栈转化序列”。input61 2 3 4 5 65 6 4 3 2 1outputTrueexplanationpush(1),push(2),push(3),push(4), push(5),pop(5), push(6),pop(6), pop(4),pop原创 2020-10-11 01:27:36 · 272 阅读 · 0 评论 -
特定条件下的逆波兰式求值
题目描述输入一个逆波兰式字符串,只含有0-9组成的运算数,“+”,“-”,“*”,“/” 四种运算符,两个运算数之间存在空格,不需要考虑分母为0以及不整除的情况,输入以“#”结束。input11 2 3 + 4 *-#output-9explanation11-(2+3)*4 = -9C++代码#include<cstdio>#include<cstring>#include<string> //#include<iostream原创 2020-10-10 20:42:38 · 273 阅读 · 0 评论