数据结构之队列

队列

1.特点：队列是一种先进先出的结构。

2.操作：典型的有出队和入队。在队尾插入，在队列头部删除。其他的有队列的长度，队列是否为空，初始化等基本操作。在入队列的时候，我们需要考虑队列是否为满，若为满，则不能进行插入；在出队列的时候需要考虑是否为空，如果为空，则不能继续。

3.实现：

• 数组实现

package queue;

public class Queue {
    private int[] queueArray;
    private int size;
    public Queue(int val)
    {
        queueArray = new int[val];
        this.size = 0;
    }
    public boolean isEmpty()
    {
        System.out.println("size的值是否为空:"+(size==0));
        return size == 0;
    }
    public int length(){
        return size;
    }
    //添加一个元素
    public void enterQueue(int data)
    {
        queueArray[size] = data;
        System.out.println("队列里面新增加的值为：" + data);
        size++;
    }
    //删除元素
    public int remove()
    {   int front = queueArray[0];
        size--;
        for(int i=1; i < size; i++){
            queueArray[i-1] = queueArray[i];
        }
        return front;
    }

    public void display(){
        for(int i = 0; i < size; i++){
            System.out.printf("此时的值为:%d", queueArray[i]);
            System.out.println();
        }
    }

    public static void main(String[] args) {
        int temp = 0;
        Queue queue = new Queue(12);
        queue.enterQueue(10);
        queue.isEmpty();
        queue.enterQueue(15);
        queue.remove();
        queue.display();
    }
}

• linkedList实现