queue.java

这个程序是实现人工智能中的A*算法

class Queue extends Object{                   //队列类
 private int size = 0;//定义队列的长度的初始值1
 Eight qe[] = new Eight[20];

 public void print(){//打印数据
  for(int i=0;i<size;i++)
   qe[i].print();
 }

 public void addElement(Eight e){//添加队列成员
  qe[size] = e;
  size++;
 }

 public boolean contains(Eight e){//判断是否存在某一个数据
  if( size == 0 )
   return false;
  else{
   for(int i=0;i<size;i++){
    if(qe[i].equals(e))
     return true;
   }
  }
  return false;
 }

 public boolean isEmpty(){//队列是否为空
  if (size == 0) {
   return true;
  }
  else return false;
 }

 public Eight elementAt(int index){//返回一个数据

  return qe[index];
 }

 public void setElementAt( Eight e,int index ){//给某一个位置设置一个数据

  qe[index] = e;
 }

 public int size(){//返回队列长度
  return size;
 }

 public int indexOf (Eight e) {//返回一个数据所在的位置
  for (int i = 0; i < size; i++){
   if (qe[i].equals( e ))
    return i;
  }
  return -1;
 }

 public void removeFirst( ){//删除开头的数据
  for(int i=0;i<size;i++){
   qe[i] = qe[i+1];
  }
        size--;
 }

 public void remove( Eight e ){//删除一个数据
  for( int i = 0; i < size; i++ ){
   if( qe[i].equals( e ))
    qe[i] = null;
  }
        size--;
 }


 public void removeAllElements(){//删除所有的数据
  for (int i = 0; i < size; i++){
   qe[i] = null;
  }
        size = 0;
 }

}