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

本文实例为大家分享了JAVA数据结构之汉诺塔的具体代码，供大家参考，具体内容如下

package p02.动态链表;

import p01.动态数组.Stack;

public class linkedStack implements Stack {
	private linkedList 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 stackX=new linkedStack();
		for(int i=N;i>=1;i--){
			stackX.push(i);
		}
		linkedStack stackY=new linkedStack();
		linkedStack stackZ=new linkedStack();
		
		move(stackX,stackY,stackZ,N);
		
		System.out.println(stackX);
		System.out.println(stackZ);

	}
	//定义三个栈，实现其移动
	public static void move(linkedStack x,linkedStack y, linkedStack 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);
		}
		
	}
	//只打印移动过程。
	

}

以上所述是小编给大家介绍的JAVA数据结构之汉诺塔详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对考高分网网站的支持！