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

这篇文章给大家分享的是有关JAVA数据结构之汉诺塔代码的示例分析的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。

十余年的镇巴网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。成都全网营销的优势是能够根据用户设备显示端的尺寸不同，自动调整镇巴建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联公司从事“镇巴网站设计”,“镇巴网站推广”以来，每个客户项目都认真落实执行。

具体内容如下

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);
		}
		
	}
	//只打印移动过程。
	/*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数据结构之汉诺塔代码的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！