编程论坛
注册
登录
编程论坛
→
数据结构与算法
请教一下关于栈的用法
求同存异
发布于 2011-05-26 14:04, 450 次点击
想问一下大家,既然栈是先进后出,后进先出的原则,那么如果有一组元素是依次进栈的,那么它的出栈次序是唯一的吗?比如,若让元素1,2,3,4依次进栈,则出栈次序只能是4,3,2,1吗,为什么?
2 回复
#2
buffer
2011-05-26 16:23
不是,1234只是进栈顺序,而进栈的同时可以出栈。实际上,出站顺序可能是1234,1324,1342... 共14种,这是一个Catalan数。
#3
求同存异
2011-05-26 18:46
回复 2楼 buffer
明白了,非常感谢哦
1