day10 代码随想录 第五章 栈与队列part01

栈与队列理论基础

队列是先进先出，栈是先进后出。

队列就像排队做核酸，早做完早走；栈就像罐子晚进来，现被拿走。

 栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。

232.用栈实现队列

题目链接：力扣题目链接

使用栈实现队列的下列操作：

push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空。

思考：栈是一个容器我们要实现队列操作需要再来一个栈，他们来回倾倒，折腾一次后才可以实现先进先出

225. 用队列实现栈

题目链接：力扣题目链接

• push(x) -- 元素 x 入栈
• pop() -- 移除栈顶元素
• top() -- 获取栈顶元素
• empty() -- 返回栈是否为空

 思考：貌似队列是很灵活的，我们也可以延续之前的思想使用两个队列，我们也可以采取更灵活的方式让前面排队的人跑到后面排队，整个队列都这样操作，也可以实现先进后出。

注意我们只使用了一个队列