JAVA数据结构之汉诺塔代码实例
本文实例为大家分享了JAVA数据结构之汉诺塔的具体代码，供大家参考，具体内容如下
packagep02.动态链表; importp01.动态数组.Stack; publicclassLinkedStackimplementsStack { privateLinkedList list; publicLinkedStack(){ list=newLinkedList<>(); } @Override publicvoidpush(Ee){ //TODO自动生成的方法存根 list.addFrist(e); } @Override publicEpop(){ //TODO自动生成的方法存根 returnlist.removeFrist(); } @Override publicbooleanisEmpty(){ //TODO自动生成的方法存根 returnlist.isEmpty(); } @Override publicEpeek(){ //TODO自动生成的方法存根 returnlist.getFrist(); } @Override publicintgetSize(){ //TODO自动生成的方法存根 returnlist.getSize(); } @Override publicvoidclear(){ //TODO自动生成的方法存根 list.clear(); } @Override publicStringtoString(){ //TODO自动生成的方法存根 returnlist.toString(); } }
//用前边实现的链栈去实现汉诺塔
packagep03.递归;
importp02.动态链表.LinkedStack;
publicclassHano{
publicstaticvoidmain(String[]args){
// Stringx="x"; //原始盘
// Stringy="y"; //借助盘
// Stringz="z"; //最终盘
// move(x,y,z,N);
intN=10;
LinkedStackstackX=newLinkedStack();
for(inti=N;i>=1;i--){
stackX.push(i);
}
LinkedStackstackY=newLinkedStack();
LinkedStackstackZ=newLinkedStack();
move(stackX,stackY,stackZ,N);
System.out.println(stackX);
System.out.println(stackZ);
}
//定义三个栈，实现其移动
publicstaticvoidmove(LinkedStackx,LinkedStacky,LinkedStackz,intlevel){
if(level==1){
z.push(x.pop());
}else{
move(x,z,y,level-1);
z.push(x.pop());
move(y,x,z,level-1);
}
}
//只打印移动过程。
/*publicstaticvoidmove(Stringx,Stringy,Stringz,intlevel){
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数据结构之汉诺塔详解整合，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对毛票票网站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。