https://harryzhang.cn/tags/%E9%98%9F%E5%88%97/Recent content in 队列 onHugozh-CNSun, 19 Mar 2023 21:39:14 +0000https://harryzhang.cn/2023-03-19/data-structure-5-stack-queue-heap/Sun, 19 Mar 2023 21:39:14 +0000https://harryzhang.cn/2023-03-19/data-structure-5-stack-queue-heap/<h2 id="61-栈">6.1 栈</h2> <h3 id="611用两个栈实现一个队列">6.1.1用两个栈实现一个队列</h3> <p><a href="https://leetcode-cn.com/problems/implement-queue-using-stacks/" target="_blank" rel="noopener noreffer ">LeetCode No.232</a></p> <blockquote> <p>题目描述：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：</p> </blockquote> <p><strong>思路：</strong> 两个栈一个栈做队头（出元素），另一个栈做队尾（入元素）</p>