递归输出出栈所有可能

     private static void DFS(Deque<String> in,Stack<String> stack,Deque<String> out) {
         if(0==in.size())　　　　　　　　　　//输入队列空了
         {
             if(0==stack.size())　　　　　　//栈也空了 输出结果
             {
                 for(Object obj:out.toArray())
                     System.out.print(obj);
                 System.out.println();
             }
             else　　　　　　　　　　　　　　　　//此时 输入队列空了，栈非空 则出栈处理
             {
                 out.addLast(stack.pop());
                 DFS(in,stack,out);
             }
         }
         else
         {
             if(0==stack.size())　　　　　　　　　　//栈空就入栈
             {
                 stack.push(in.removeFirst());
                 DFS(in,stack,out);
             }
             else
             {　　　　　　　　　　　　　　　　　　　　　　　　　　　　//复制栈当前的状况，因为接下来有两种情况
                 Deque inOld=new ArrayDeque<String> (in);　　　　//1.栈的元素出栈
                 Stack stackOld=new Stack();　　　　　　　　　　　　//2.新的元素入栈
                 Deque outOld=new ArrayDeque<String>(out);
                　　　　　　　　　　　　
//                 inOld=new ArrayDeque<String>(in);
                // Collections. ;
//                 for(Object obj:in.toArray())
//                     inOld.add(new String((String)obj));
                 stackOld=(Stack) stack.clone();
//                 for(Object obj:out.toArray())
//                     outOld.add(new String((String)obj));
                 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//在当前情况下 in inOld 这些都是相同的内容 所以以下朝两个方向发展


                 out.addLast(stack.pop());　　　　　　　　　　　　　　//栈的元素出栈的情况进行下去
                 DFS(in,stack,out);
                 
                 stackOld.push(inOld.removeFirst());　　　　　　　　//新的元素入栈的情况进行下去
                 DFS(inOld,stackOld,outOld);
                 
             }
         }
    }