使用栈求n个元素的所有排列.docVIP

. .. 使用栈求n个元素的所有排列 1.实验目的 熟悉栈的ADT以及它的方法实现，学会用栈的方法去解决一些问题。 2.实验要求 求n个元素的所有排列，要求：使用栈。 例如n=3时得：123、132、213、231、312、321 3.算法设计 public void pailie(int n) { ArrayStack stack=new ArrayStack(); for(int a=1;a=n;a++) stack.push(a); System.out.println(stack.toString()); boolean back=false; while(!stack.isEmpty()!back) { int i=stack.pop(); for(;in;i++) if(!stack.find(i+1)) { stack.push(i+1); for(int j=1;jn+1;j++) { if(!stack.find(j)){ stack.push(j);} } System.out.println(stack.toString()); back=fa