数据结构之队列

最新推荐文章于 2025-02-13 11:17:12 发布

virtualler

最新推荐文章于 2025-02-13 11:17:12 发布

阅读量129

点赞数

此博客展示了用Java实现队列数据结构的代码。定义了队列类，包含队列数组、最大容量、头尾元素下标和长度等属性，实现了插入、移除、查看队头元素、获取队列长度、判断队列是否为空或已满等功能，还对操作异常进行了处理。

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

package oder;
/*队列*/
public class Queue {

   private int [] queueArray;
   private int maxSize;
   private int front;//存储队列头元素的下表
   private int rear;//存储队列尾元素的下表
   private int length;//队列长度

   public Queue(int maxSize){
       this.maxSize = maxSize;
       queueArray = new int [maxSize];
       front = 0;
       rear = -1;
       length = 0;
   }

   //插入
   public void insert(int elem) throws Exception{
       if(isFull()){
           throw new Exception("队列已满，不能进行插入操作！");
       }
       //如果队尾指针已到达数组的末端，插入到数组的第一个位置
       if(rear == maxSize - 1){
           rear = -1;
       }
       queueArray [++rear] = elem;
       length++;
   }

   //移除
   public int remove() throws Exception{
       if(isEmpty()){
           throw new Exception("队列为空，不能进行移除操作！");
       }
       int elem = queueArray [front++];
       //如果队头指针已到达数组末端，则移除数组的第一个位置
       if(front == maxSize){
           front = 0;
       }
       length--;
       return elem;
   }

   //查看队头元素
   public int peek() throws Exception{
       if(isEmpty()){
           throw new Exception("队列内没有元素！");
       }
       return queueArray [front];
   }

   //获取队列长度
   public int size(){
       return length;
   }

   public boolean isEmpty(){
       return (length == 0);
   }

   public boolean isFull(){
       return (length == maxSize);
   }
}