( Queue 类）10.6 节给出了一个用于 Stack

package hellojava1;

import javax.management.RuntimeErrorException;

class Queue{
    private int[] element;
    public static final int capacity = 8;
    private int size=0;
    public Queue() {
        element = new int[capacity];
    }
    public void enqueue(int v) {
        if(size>=element.length) {
            int[] temp = new int[element.length*2];
            System.arraycopy(element, 0, temp, 0, element.length);
            element = temp;
        }
        element[size++]=v;
    }
    public int dequeue() {
        if (empty()) {
            throw new RuntimeException("异常");
        } else {
            int temp = element[0];
            for (int i = 0; i < element.length-1; i++) {
                element[i]=element[i+1];
            }
            size--;
            return temp;
        }
    }
    public boolean empty() {
        return size==0;
    }
    public int getSize() {
        return size;
    }
    
}

public class QueueMain {
        public static void main(String[] args) {
            Queue queue =  new Queue();
            for (int i = 1; i <=20; i++) {
                queue.enqueue(i);
            }
            System.out.println("队列实际长度："+queue.getSize());
            for (int i = 0; i < 20; i++) {
                System.out.println("元素 "+queue.dequeue()+"出队列");
            }
        }
        
}