dqueue.java

利用深度遍历的方法来检查8数码问题是否有解。

import java.util.Vector;

public class DQueue
{
	Vector queue;
	
	public DQueue()
	{
		queue=new Vector();
	}
	
	public void push(Object e)
	{
		queue.add(e);
	}
	
	public Object pop()
	{
		Object obj=queue.get(0);
		queue.remove(0);
		return obj;
	}
	
	public boolean empty()
	{
		return queue.size()==0;
	}
}