栈问题-根据入栈序列,得出可能的出栈序列
来源:互联网 发布:linux net snmp 使用 编辑:程序博客网 时间:2024/04/29 17:52
根据入栈序列,得出可能的出栈序列
例如:
输入: A B
输出:
A进A出B进B出 AB
A进B进B出A出 BA
输入:A B C
输出:
A进A出B进B出C进C出 ABC
A进A出B进C进C出B出 ACB
A进B进C进C出B出A出 CBA
A进B进B出C进C出A出 BCA
A进B进B出A出C进C出 BAC
具体函数
public static void printAllPop(List<Object> list) {LinkedList<Object> queue = new LinkedList<Object>(list);LinkedList<Object> stack = new LinkedList<Object>();List<Object> popList = new ArrayList<Object>();StringBuilder sb = new StringBuilder();printAllPop(queue, stack, popList, sb);}private static void printAllPop(LinkedList<Object> queue, LinkedList<Object> stack, List<Object> popList, StringBuilder sb) {// 如果数据源队列为空,则如果数据栈为空说明此系列入栈出栈过程已结束则输出整个过程,反之数据栈不为空则说明数据栈只能进行出栈操作// 如果数据源队列不为空,则如果数据栈为空则说明数据栈只能做入栈操作,反之数据栈又能做入栈操作也有可能做出栈操作,即过程产生分支// 为了两个操作互不影响,在这里用复制相关参数的方法保存现场,让一个操作用参数副本,一个操作用原来的参数if (queue.isEmpty()) {if (stack.isEmpty()) {System.out.println(sb + " " + popList);} else {popList.add(stack.peekLast());sb.append(stack.pollLast() + "出");printAllPop(queue, stack, popList, sb);}} else {if (stack.isEmpty()) {stack.add(queue.peekFirst());sb.append(queue.pollFirst() + "进");printAllPop(queue, stack, popList, sb);} else {LinkedList<Object> queueCopy = new LinkedList<Object>(queue);LinkedList<Object> stackCopy = new LinkedList<Object>(stack);List<Object> popListCopy = new ArrayList<Object>(popList);StringBuilder sbCopy = new StringBuilder(sb.toString());stackCopy.add(queueCopy.peekFirst());sbCopy.append(queueCopy.pollFirst() + "进");printAllPop(queueCopy, stackCopy, popListCopy, sbCopy);popList.add(stack.peekLast());sb.append(stack.pollLast() + "出");printAllPop(queue, stack, popList, sb);}}}
- 栈问题-根据入栈序列,得出可能的出栈序列
- 给定入栈序列,判断可能的出栈序列
- 根据入栈顺序得出所有可能的出栈顺序(c++)
- 可能的出栈序列问题
- 给定一个入栈序列,求所有可能的出栈序列
- 给定一个入栈序列,求所有可能的出栈序列
- 给定一个入栈序列,求所有可能的出栈序列
- 给出入栈序列为A,B,C,D,E,可能的出栈序列
- 给定入栈序列1到n,输出所有可能的出栈序列
- 经典:求指定入栈顺序序列对应的所有可能出栈序列
- 根据入栈顺序判断出栈序列正确与否
- 序列所有可能的出栈顺序
- 入栈序列的所有出栈序列
- n 个元素顺序入栈,则可能的出栈序列有多少种?
- n 个元素顺序入栈,则可能的出栈序列有多少种?
- n 个元素顺序入栈,则可能的出栈序列有多少种?<转>
- 栈 入栈序列与出栈序列 合法性 的一个有趣问题
- 根据栈的入栈序列和出栈序列,打印push和pop的顺序-Amazon笔试题
- cglib包介绍
- 二叉树问题-根据前序遍历结果和中序遍历结果得出后序遍历结果
- 红黑树 C++实现
- 母函数
- Mouse click flow chat
- 栈问题-根据入栈序列,得出可能的出栈序列
- 到底是人穷志短,还是志短人穷?
- 如何在CSDN博客自定义栏目中添加“给我写信”
- 马云:贪婪和拜金主义让我感到担忧
- 关于Debug和Release编译方式
- Dev c++调试
- Android课程表
- MPlayer-1.0rc2的配置选项
- struts2和freemarker生成静态页面