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

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

最后

以上就是冷傲篮球为你收集整理的指定栈的进栈顺序，输出所有可能的出栈顺序的全部内容，希望文章能够帮你解决指定栈的进栈顺序，输出所有可能的出栈顺序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。