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

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

zfyseu1

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

阅读量3k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/zfyseu1/article/details/77851652

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

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);
			}
		}
	}