Loading

2.队列 用数组模拟队列

队列：

特点：

  • 一个有序列表，可用数组或链表实现
  • 先进先出

 

 用数组模拟队列：

定义类：

 

 1 public class ArrayQueue {
 2     private int maxSize;//表示数组最大容量
 3     private int front;//指向队列头
 4     private int rear;//指向队列尾
 5     private int[] arr;//用于存储数据，模拟队列
 6 
 7     //构造器
 8     public ArrayQueue(int maxSize){
 9         this.maxSize=maxSize;
10         arr=new int[maxSize];
11         front=-1;//指向队列头元素的前一个位置
12         rear=-1;//指向队列尾的那个数据
13     }
14 }

 

posted @ 2023-01-14 13:52  景的博客  阅读(8)  评论(0)    收藏  举报