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

使用栈求n个元素的所有排列1.实验目的熟悉栈的ADT以及它的方法实现，学会用栈的方法去解决一些问题。2.实验要求求n个元素的所有排列，要求：使用栈。例如n=3时得：123、132、213、231、31

使用栈求个元素的所有排列 n 1. 实验目的 ADT 熟悉栈的以及它的方法实现，学会用栈的方法去解决一些问 题。 2. 实验要求 n 求个元素的所有排列，要求：使用栈。 n=3123132213231312321 例如时得：、、、、、 3. 算法设计 publicvoidint pailie(n) { new ArrayStackstack=ArrayStack(); forint (a=1;a<=n;a++) stack.push(a); out System..println(stack.toString()); booleanfalse back=; while (!stack.isEmpty()&&!back) { int i=stack.pop(); for (;i<n;i++) if (!stack.find(i+1)) { stack.push(i+1); forint (j=1;j<n+1;j++) { if (!stack.find(j)){stack.push(j);} } out System..println(stack.toString()); falsebreak back=;; } }} 4. 软件结构