循环队列

randian666 · randian666 · commit 3ac57e09031a · 2019-01-26T13:56:49.000+08:00
diff --git a/src/main/java/com/algorithm/study/demo/datastructure/queue/SqQueue.java b/src/main/java/com/algorithm/study/demo/datastructure/queue/SqQueue.java
@@ -5,7 +5,8 @@
  其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除操作。
  队列中允许进行插入操作的一端称为队尾，允许进行删除操作的一端称为队头。队列的插入操作通常称作入队列，队列的删除操作通常称作出队列。
 
- 循环队列可以有效的利用资源。如果使用普通数组实现队列时，如果不进行移动，随着数据的不断读写弹出插入，会出现假满队列的情况。例如不断向队列中添加元素，然后在弹出元素。这是弹出元素所空闲出来的空间并没有得到重复利用，这是就会出现数组尾部已经满了，但是头部还有空闲空间没有得到利用。
+ 循环队列可以有效的利用资源。如果使用普通数组实现队列时，如果不进行移动，随着数据的不断读写弹出插入，会出现假满队列的情况。例如不断向队列中添加元素，然后在弹出元素。这是弹出元素所空闲出来的空间并没有得到重复利用，
+ 这是就会出现数组尾部已经满了，但是头部还有空闲空间没有得到利用。
  入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针
 
  * Created by liuxun on 2017/6/22.
@@ -33,21 +34,20 @@ public int size(){
      * 循环队列入队操作
      * @param element
      */
-    public void add(E element){
-        if (isFull()){
-            throw new RuntimeException("队列已满，size:"+size());
-        }
+    public boolean add(E element){
+        if ((rear+1)%maxsize==front) return false;//队列已满
         data[rear]=element;
         //逻辑上实现首尾相连，循环队列
         rear=(rear+1)%maxsize;
+        return true;
     }
     /**
      * 循环队列出队操作，并清空头部
      * @return
      */
     public Object poll(){
         if (rear==front && data[front]==null){
-            throw new RuntimeException("空的队列");
+            return null;
         }
         Object result=data[front];
         data[front]=null;
@@ -67,4 +67,13 @@ private boolean isFull(){
         return front == rear && data[front]!=null;
     }
 
+    public static void main(String[] args) {
+        SqQueue queue=new SqQueue(8);
+        for (int i=0;i<8;i++){
+            queue.add(i);
+        }
+        System.out.println(queue.poll());
+        System.out.println(queue.size());
+    }
+
 }
