【LeetCode】循环队列

男娘i 2021-11-09 02:58 417阅读 0赞
Java code

通过神器通过神器通过神器通过神器通过神器通过神器

  1. class MyCircularQueue {
  3.     private int front;
  4.     private int rear;
  5.     private int maxSize;
  6.     private int size;
  7.     private int[] arr;
  9.     public MyCircularQueue(int k) {
  11.         front = 0;
  12.         rear = 0;
  13.         size = 0;
  14.         maxSize = k;
  15.         arr = new int[maxSize];
  16.     }
  18.     public boolean enQueue(int value) {
  20.         if(isFull()) {
  22.             return false;
  23.         }
  24.         rear = (rear + 1) % maxSize;   
  25.         size++;
  26.         arr[rear] = value;
  27.         return true;
  28.     }
  30.     public boolean deQueue() {
  32.         if(isEmpty()) {
  34.             return false;
  35.         }
  36.         front = (front + 1) % maxSize;
  37.         size--;
  38.         return true;
  39.     }
  41.     public int Front() {
  43.         if(isEmpty()) {
  45.             return -1;
  46.         }
  47.         return arr[(front + 1) % maxSize];
  48.     }
  50.     public int Rear() {
  52.         if(isEmpty()) {
  54.             return -1;
  55.         }
  56.         return arr[rear];
  57.     }
  59.     public boolean isEmpty() {
  61.         return size == 0;
  62.     }
  64.     public boolean isFull() {
  66.         return size == maxSize;
  67.     }
  68. }
提交记录

提交记录

发表评论

表情：
评论列表 （有 0 条评论，417人围观）

还没有评论，来说两句吧...

相关阅读

    相关 leetcode622设计循环队列

    使用数组完成对循环队列的设计 空闲单元法：进行队列是否为空，是否为满的情况； front : 指向队列中第一个元素 rear : 指向队列中最后一个元素的

    傷城~傷城~/ 0 赞/ 256 阅读