zoukankan      html  css  js  c++  java
  • Java队列工具类(程序仅供练习)


    public class QueueUtils<T> { public int defaultSize; public Object[] data; public int front = 0; // 队列中第一个对象的位置 public int count = 0; // 计数器 public int rear = 0; // 队列中当前的位置 public QueueUtils(int defaultSize) { super(); this.defaultSize = defaultSize; this.data = new Object[defaultSize]; } /** * @Description:加入队列 * @param @param t * @return boolean 返回类型 */ public boolean add(T t) { // 队列已满 if(count > 0 && front == rear) { System.out.println("队列已满!"); return false; } data[rear] = t; rear = (rear + 1) % defaultSize; count ++; return true; } public Object getFront() { if(!isFull()) { return data[front]; } else { return null; } } /** * @Description:删除队列 * @param @return * @return T 返回类型 */ public boolean remove() { if(isFull()) { System.out.println("队列为空!"); // 队列为空 return false; } Object t = data[front]; front = (front + 1) % defaultSize; count--; return true; } /** * @Description:判断队列是否已满 * @param @return * @return boolean 返回类型 */ public boolean isFull() { return count == 0; } }

      

  • 相关阅读:
    Spring-Task
    bootstrap table分页(前后端两种方式实现)
    jquery file upload示例
    ajax传递list集合
    cogs 2383. [Hnoi2014]世界树 WD
    cogs 36.求和问题
    bolg
    noip2016
    cogs 1619. [HEOI2012]采花 AC
    leetcode[109]Convert Sorted List to Binary Search Tree
  • 原文地址:https://www.cnblogs.com/byteworld/p/5976415.html
Copyright © 2011-2022 走看看