JAVA数据结构之汉诺塔代码实例

package p02.动态链表;import p01.动态数组.Stack;public class LinkedStack<E> implements Stack<E> {	private LinkedList<E> list;	public LinkedStack(){		list=new LinkedList<>();	}	@Override	public void push(E e) {		// TODO 自动生成的方法存根		list.addFrist(e);	}	@Override	public E pop() {		// TODO 自动生成的方法存根		return list.removeFrist();	}	@Override	public boolean isEmpty() {		// TODO 自动生成的方法存根		return list.isEmpty();	}	@Override	public E peek() {		// TODO 自动生成的方法存根		return list.getFrist();	}	@Override	public int getSize() {		// TODO 自动生成的方法存根		return list.getSize();	}	@Override	public void clear() {		// TODO 自动生成的方法存根		list.clear();	}	@Override	public String toString() {		// TODO 自动生成的方法存根		return list.toString();	}	}

//用前边实现的链栈去实现汉诺塔package p03.递归;import p02.动态链表.LinkedStack;public class Hano {	public static void main(String[] args) {		//		String x = "x";	//原始盘//		String y = "y";	//借助盘//		String z = "z";	//最终盘//		move(x,y,z,N);		int N=10;		LinkedStack<Integer> stackX=new LinkedStack();		for(int i=N;i>=1;i--){			stackX.push(i);		}		LinkedStack<Integer> stackY=new LinkedStack();		LinkedStack<Integer> stackZ=new LinkedStack();				move(stackX,stackY,stackZ,N);				System.out.println(stackX);		System.out.println(stackZ);	}	//定义三个栈，实现其移动	public static void move(LinkedStack<Integer> x,LinkedStack<Integer> y, LinkedStack<Integer> z, int level) {				if(level==1){			z.push(x.pop());		}else{			move(x,z,y,level-1);			z.push(x.pop());			move(y,x,z,level-1);		}			}	//只打印移动过程。	/*public static void move(String x, String y, String z, int level) {		if(level==1){			System.out.println(x+"->"+z);			return;		}		move(x,z,y,level-1);		System.out.println(x+"->"+z);		move(y,x,z,level-1);			}*/}