代码随想录算法训练营第十天 | 232.用栈实现队列 225. 用队列实现栈

理论基础

https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html
所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。

232.用栈实现队列

初步想法

没太了解过python 的栈，直接看题解了

题解

https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html
队列：先入先出
栈：先入后出
队列：入队1 2 3->出队 1 2 3
栈1： 入栈 1 2 3 -> 出栈 3 2 1
栈2：入栈 3 2 1 -> 出栈 1 2 3
用两个栈，将队列里需要的顺序先加入一栈1，再按张栈的出入顺序将栈1的元素加入到栈2，在将元素从栈2 种移出

225. 用队列实现栈

初步想法

用list写了半天发现人家让用队列…

题解

https://programmercarl.com/0225.%E7%94%A8%E9%98%9F%E5%88%97%E5%AE%9E%E7%8E%B0%E6%A0%88.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC
用一个队列：弹出来的队列再加入这个队列