JAVA數據結構之漢諾塔代碼的示例分析

這篇文章給大家分享的是有關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數據結構之漢諾塔代碼的示例分析”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！