数据结构--列队

来源:互联网 发布:三亚婚纱照工作室 知乎 编辑:程序博客网 时间:2024/06/05 15:26
/* * 列队类 * 先进先出机构 */public class MyQueue {   //底层使用数组   private long[] arr;   //有效数据的大小   private int elements;   //队头   private int front;   //队尾   private int end;      /**    * 默认构造方法    */   public MyQueue() {      arr = new long[10];      elements = 0;      front = 0;      end = -1;   }      /**    * 带参数的构造方法,参数为数组的大小    */   public MyQueue(int maxsize) {      arr = new long[maxsize];      elements = 0;      front = 0;      end = -1;   }      /**    * 添加数据,从队尾插入    */   public void insert(long value){      if(end == arr.length-1){         System.err.println("吃撑了。。。。。");      }      arr[++end] = value;      elements++;   }      /**    * 删除数据,从队头删除    */   public long remove() {      if(front > arr.length-1){         System.err.println("没有数据了。。。。。");         return -1;      }      elements--;      return arr[front++];   }      /**    * 查看数据,从队头查看    */   public long peek() {      return arr[front];   }      /**    * 判断是否为空    */   public boolean isEmpty() {      return elements == 0;   }      /**    * 判断是否满了    */   public boolean isFull() {      return elements == arr.length;   }}

原创粉丝点击