java数据结构——队列、循环队列（Queue）

每天进步一点点，坚持就是成功。

1、队列

 /**
  * 人无完人，如有bug，还请斧正
  * 继续学习Java数据结构————队列（列队）
  * 队列和栈一样，都是使用数组，但是队列多了一个队头，队头访问数据，队尾插入数据
  * 队列的重要数据特性————先进先出
  * 入队、出队、队满、队空、查看
  */
 public class Queue {
     private long arr[];
     private int Maxsize;// 最大容量
     private int front;// 队头，访问数据
     private int rear;// 队尾，插入数据
     private int elements;// 有效数据

     public Queue(int size) {
         this.Maxsize = size;
         arr = new long[Maxsize];
         front = 0;// 下标为0开始访问
         rear = -1;// 相当于栈的指针
         elements = 0;
     }
     // 有效数据
     public void show() {
         System.out.println(elements);
     }
     // 查看当前指向数据
     public long peek() {
         return arr[front];
     }
     // 入队
     public void add(int value) {
         arr[++rear] = value;
         elements++;
     }
     // 出队
     public long remove() {
         long value = arr[front++];// 队头从0开始
         elements--;
         return value;
     }
     // 队满
     public boolean isEmpty() {
         return elements == 0;
     }
     // 队空
     public boolean isFull() {
         return elements == Maxsize;
     }

     public static void main(String[] args) {
         Queue q = new Queue(3);
         q.add(52);
         q.add(2);
         q.add(6);

         while(!q.isEmpty()){
             System.out.print(q.remove()+" ");//先进先出
         }

     }

 }

2、循环队列

队列存在弊端，超过最大长度就会抛出异常，这是不好的，所以我们必须了解循环队列，即使超过长度在添加也是可行的。

 //循环队列
 public class Queue {
     private long arr[];
     private int Maxsize;// 最大容量
     private int front;// 队头，访问数据
     private int rear;// 队尾，插入数据
     private int elements;// 有效数据

     public Queue(int size) {
         this.Maxsize = size;
         arr = new long[Maxsize];
         front = 0;// 下标为0开始访问
         rear = -1;// 相当于栈的指针
         elements = 0;
     }

     // 有效数据
     public void show() {
         System.out.println(elements);
     }

     // 查看当前指向数据
     public long peek() {
         return arr[front];
     }

     // 入队
     public void add(int value) {
         if (rear == arr.length - 1) {// rear初始值为-1，下标0-99
             rear = -1;// 重置队尾
         }
         arr[++rear] = value;// 这时候指向第一个位置
         elements++;
     }

     // 出队
     public long remove() {
         long value = arr[front++];// 先执行该句，front是否等于arr.length
         if (front == arr.length) {// 2+1=3
             front = 0;// 重置队头
         }
         elements--;
         return value;
     }

     // 队满
     public boolean isEmpty() {
         return elements == 0;
     }

     // 队空
     public boolean isFull() {
         return elements == Maxsize;
     }

     public static void main(String[] args) {
         Queue q = new Queue(3);
         q.add(52);
         q.add(2);
         q.add(6);
         q.add(6);
         q.add(6);

         while (!q.isEmpty()) {
             System.out.print(q.remove() + " ");// 先进先出
         }

     }

 }