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数据结构之汉诺塔代码的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!


本文名称:JAVA数据结构之汉诺塔代码的示例分析
URL分享:http://pwwzsj.com/article/jdppjj.html