![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-栈队列
melanieecd
这个作者很懒,什么都没留下…
展开
-
表达式序列---双栈
poj 1686 http://bailian.openjudge.cn/practice/1686/总时间限制: 1000ms 内存限制: 65536kB描述 判断两个表达式在数学上是否是等价的。输入 第一行:N(1<=N<=20),表示测试数据组数。 接下来每组测试数据包括两行,每行包括一个数学表达式,每个表达式的长度不超过80个字 符。输入数据没有空行。 一个表达式可能包括: 单个英文原创 2017-04-30 22:26:01 · 286 阅读 · 0 评论 -
火车进出站问题---栈
编号为1,2,…,n的n辆火车依次进站,给定一个n的排 列,判断是否是合法的出站顺序? 思路:先把出站顺序存入,用栈模拟进站的火车,按照出站的顺序,依次pop出来,判断:最后的出站数量能否达到n。原创 2017-06-30 14:09:27 · 2305 阅读 · 0 评论