栈
文章平均质量分 77
MFLC
这个作者很懒,什么都没留下…
展开
-
栈--判断出栈序列是否合法
源地址:http://blog.chinaunix.net/uid-21712186-id-1818123.html假设入栈序列A按照1,2,3,4...n 编号。 每次我们可以把序列A中的第一个元素移入堆栈, 也可以是从堆栈顶弹出一个元素放入出栈序列B. 这样,经过n次入栈和出栈操作后,我们可以得到一个出栈序列B。 现在,你的任转载 2015-01-14 22:04:40 · 1873 阅读 · 0 评论 -
fjnu1392出栈序列总数
Description栈是常用的一种数据结构,n个元素组成一个输入序列,在栈顶端一侧等待进栈,栈顶端另一端是出栈序列。已知栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。由这两种操作组成的一个操作序列,可以唯一确定一个出栈序列。假设在输入序列中,没有相同元素。编程计算,对于给定的包含n个元素的输入序列,经过一系列的push和pop操作可能得到的出栈序列总数。转载 2015-01-14 22:59:12 · 669 阅读 · 0 评论