您的位置：首页 > 理论基础 > 数据结构算法

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

2019-04-02 14:21 393 查看

本文实例为大家分享了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数据结构之汉诺塔详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！

您可能感兴趣的文章:

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： JAVA 数据结构汉诺塔

相关文章推荐

新的分享

章节导航