理论基础
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
用一个队列:弹出来的队列再加入这个队列