指定栈的进栈顺序，输出所有可能的出栈顺序

最新推荐文章于 2022-11-01 21:29:25 发布

zfyseu1

最新推荐文章于 2022-11-01 21:29:25 发布

阅读量3.1k

点赞数 1

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zfyseu1/article/details/77851652

版权

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用Java实现的栈操作模拟程序，该程序通过递归方式模拟了栈的压入(push)和弹出(pop)操作，并展示了所有可能的操作序列。文章详细解释了递归调用的过程及其如何帮助理解栈的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void stackOut(int[] nums,int inNum,int outNum,LinkedList<Integer> stack,ArrayList<Integer> output)
	{
		if(inNum==nums.length&&outNum==nums.length)
		{
			System.out.println(output);
			num++;
		}
		else
		{
			LinkedList<Integer> stack1=(LinkedList<Integer>)stack.clone();
			LinkedList<Integer> stack2=(LinkedList<Integer>)stack.clone();
			
			if(inNum<nums.length)
			{
				stack1.push(nums[inNum]);
				stackOut(nums,inNum+1,outNum,stack1,output);
				stack1.pop();
			}
			
			
			ArrayList<Integer> output1=(ArrayList<Integer>)output.clone();
			if(inNum>outNum)
			{
				output1.add(stack2.pop());
				stackOut(nums,inNum,outNum+1,stack2,output1);
			}
		}
	}