代码随想录算法训练营day10

代码随想录算法训练营day10

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

什么是队列
也是一种方式但是先进先出。queue就像一个队伍在排先到先得,而stack像一个瓶子,在往里塞。都是适配器,为了配合vector or list等等容器而存在。。
代码随想录算法训练营day10_第1张图片
他们能做什么,为什么要了解他们
代码随想录算法训练营day10_第2张图片

栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(也就是说我们可以控制使用哪种容器来实现栈的功能)。
队列中先进先出的数据结构,同样不允许有遍历行为,不提供迭代器, 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);

    }

你可能感兴趣的:(算法,数据结构,java)