代码随想录算法训练营day10

代码随想录算法训练营day10

来到了栈与队列，经过昨天的总结感觉自己快忘干净了。。有种G的感觉
来到这先搞一下吧
什么是栈？
在我认为是一种储存方式，但他的存入存出顺序比较有意思，他是先进后出
但我看完发现他是，为容器的适配器。。container adapter

什么是队列
也是一种方式但是先进先出。queue就像一个队伍在排先到先得，而stack像一个瓶子，在往里塞。都是适配器，为了配合vector or list等等容器而存在。。

他们能做什么，为什么要了解他们

栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。
队列中先进先出的数据结构，同样不允许有遍历行为，不提供迭代器, SGI STL中队列一样是以deque为缺省情况下的底部结构。

所以他们都是适配器。。

232.用栈实现队列 Implement Queue using Stacks

来回转换，用栈实现队列用队列实现栈，互换假身。
在这里一个栈不行，得上俩，一个输入一个输出。相当于颠倒了一下各自的方向从而实现。

class MyQueue {
   
public:
    stack<int> Stin;//两个栈一个进一个出，相当于把两个栈扣一起
    stack<int> Stout;
    MyQueue() {
   

    }
    
    void push(int x) {
   //这里push是放进队伍最后，而因为stack的先进后出原则，所以先推进去就推到了队伍最后
        Stin.push(x);

    }