JAVA数据结构之汉诺塔代码的示例分析

这篇文章给大家分享的是有关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);	}*/ }

感谢各位的阅读！关于“JAVA数据结构之汉诺塔代码的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！