java实现队列

最新推荐文章于 2025-08-19 18:46:01 发布

tanhaizhiguang

最新推荐文章于 2025-08-19 18:46:01 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/tanhaizhiguang/article/details/8439948

本文详细介绍了队列数据结构的实现方式，并通过实例展示了如何使用队列进行数据的存储和检索。重点讨论了队列的入队和出队操作，以及在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class myQueue {

private Object[] a=new Object[5];
private int head=1;
private int tail=1;
/*
* @param a 数组
* @param x 要插入队列的数据
*/
public void enQueue(Object x){
  if(this.tail+1==this.head){
   System.out.println("队列已满，无法插入");
  }else{
   a[this.tail]=x;
   if(this.tail!=4){
    this.tail=this.tail+1;
   }
   else{
    this.tail=1;
   }
  }
}
public Object deQueue(){
  if(this.head==this.tail){
   System.out.println("队列已空，没有元素");
   return null;
  }
  else{
   Object x=a[this.head];
   if(this.head==4){
    this.head=1;
   }
   else{
    this.head++;
   }
   return x;
  }

}
public static void main(String[] args) {
  // TODO Auto-generated method stub
  myQueue my=new myQueue();
  my.enQueue(new String("A"));
  my.enQueue("B");
  my.enQueue("C");
  System.out.print(my.deQueue());
  my.enQueue("d");
  my.enQueue("e");
  my.enQueue("f");
  System.out.print("pop"+my.deQueue());
  System.out.print("pop"+my.deQueue());
  System.out.print("pop"+my.deQueue());
  System.out.print("pop"+my.deQueue());
  System.out.print("pop"+my.deQueue());

}