【无标题】 关于栈和队列的俩大经典操作

首先看栈，经典操作之一用俩个栈实现队列基本操作，

我们这里重点将逻辑，直接上图

 队列的顺序是先进先出，对于queque元素的顺序为123，那么如何用俩个栈去实现呢？通过图我们可以发现 将要插入的元素先压入空栈，然后将不为空的栈的元素压入空栈里面就可以按照321的顺序压入栈，这样对stack2出栈就可以达到队列先进先出的后过了，通俗的将就是

我们将要最新插入的元素压入栈底，这是保证最后进的元素最后出，然后将之前入栈的元素依次出栈，每次出栈的元素都是最后进的，这样压栈后自然只能后出，就保证了队列的先进先出的性质

因为第一次插入俩个栈都为空，所以我们先假定一个为空，去里面插入，当其中一个不为空时就进入到了我们的图里面的逻辑， 需要注意的是由于我们每次操作完后的栈是一个队列所以当我们插入元素时但是我们必须要将他恢复到原来的栈的形式