【栈】
我们大家都不陌生的一个数据结构,先进后出。
关于栈,有很多的操作:
1.压栈,2.出栈,3.获取栈顶元素,4.判断栈是否为空,5.判断栈是否满
一、对于出栈的所有可能
这个问题,大家首先想到的肯定就是递归。
本文也是采用该方法,实现出栈的所有可能的输出。
首先我们先看下代码:
package qyq.Algorithm.StackPop;
import java.util.Stack;
/**
* 一个栈的输入序列,求出所有的出栈序列
* @author qi
* @creation 2012-8-14