数据结构初阶：Java中的Stack和Queue

Stack（栈）和Queue（队列）。

一.栈

1.1概念

栈 是一种特殊的线性表，栈顶 可以进行插入和删除元素， 栈顶的另一端则为栈底。

添加元素叫做压栈/入栈/进栈， 删除元素叫出栈。

栈的特点：先进后出------》先添加进的元素最后才能删除，必须先把头上的元素删了。

1.2栈的使用

常使用的方法：

import java.util.Stack;

public class Test1 {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        stack.push(5);
        int size=stack.size();
        for (int i = 0; i < size; i++) {
            System.out.println(stack.pop());
        }
    }
}

二.队列

1.1概念

Queue是一个接口，必须实例化LinkedList

队列元素是先进先出。 进行插入操作的一端叫做队尾 ，进行删除操作的一端叫队头。

队列拓展了Collection接口。

1.2队列的常用

Queue<String> queue = new LinkedList<>();
        queue.offer("1");
        queue.offer("12");
        queue.offer("123");
        queue.offer("1234");
        queue.offer("12345");

        int size= queue.size();
        for (int i = 0; i < size; i++) {
            System.out.println(queue.poll());
        }

1.3双端队列

1.3.1概念

Dueue（双端队列）

Dueue是一个拓展了Queue的接口。

双端队列表示队头/队尾都可以进行出队和入队操作。
Deque是一个接口，使用时必须创建LinkedList的对象。

1.3.2双端队列的常用