栈和队列相互实现 (用队列实现栈/用栈实现队列) 超详细~

1.栈和队列的简单介绍

1.1 栈的简单介绍

        栈，一种数据结构，只能从一端进出，先进后出，操作方式主要有出栈和入栈。在Java中，一般使用Stack(已不推荐)和Deque(双端队列)实现。

Java中的实现类：

Stack：

Stack<Integer> stack1 = new Stack<>();

相应方法： 

        push(Element): 把元素压栈

        pop(Element): 把元素从栈中弹出

Deque:

Deque<Integer> stack2 = new LinkedList<>();
Deque<Integer> stack3 = new ArrayDeque<>();

相应方法： 

        push(Element) : 把元素压栈

        pop(Element): 把元素弹出

        addFirst(Element): 等效压栈

        removeFirst(Element): 等效弹出

 1.2 队列的简单介绍

        队列，一种数据结构，先进先出，主要类型有三种，单向队列，双端队列，循环队列。

单向队列

双端队列

循环队