栈问题-根据入栈序列，得出可能的出栈序列

最新推荐文章于 2024-09-18 16:55:58 发布

pmgcat

最新推荐文章于 2024-09-18 16:55:58 发布

阅读量2.6k

点赞数

分类专栏：算法 Java 文章标签： c list

本文链接：https://blog.csdn.net/pmgcat/article/details/7216282

版权

该博客介绍了如何根据入栈序列，找出所有可能的合法出栈序列。通过示例展示了不同输入如'A B'和'A B C'对应的多种出栈顺序，并提供了一个使用Java实现的具体函数，利用递归和栈的数据结构来生成所有可能的出栈序列。

摘要由CSDN通过智能技术生成

根据入栈序列，得出可能的出栈序列

例如：

输入： 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, LinkedLi