本文实例为大家分享了java数据结构之汉诺塔的具体代码，供大家参考，具体内容如下
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
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();
}
}
|
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
|
//用前边实现的链栈去实现汉诺塔
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数据结构之汉诺塔详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对服务器之家网站的支持！