代码随想录Day10｜栈与队列

合集 - 代码随想录(34)

1.代码随想录Day62023-05-202.代码随想录Day7｜哈希表part02 2023-05-213.代码随想录Day8｜字符串2023-05-254.代码随想录Day9| 2023-05-25

5.代码随想录Day10｜栈与队列2023-05-28

6.代码随想录Day11｜栈和队列2023-05-287.代码随想录12｜栈和队列2023-05-318.代码随想录Day14|二叉树2023-06-019.代码随想录Day15｜二叉树2023-06-0310.代码随想录Day15|二叉树III2023-06-0411.代码随想录算法训练营14期 Day12023-05-0912.代码随想录训练营day2| leetcode977, 209,592023-05-1113.代码随想录day16| 二叉树（四）2023-06-0514.代码随想录Day17｜二叉树（五）2023-06-0515.代码随想录Day19|二叉树（六）2023-06-0616.代码随想录｜二叉树（最后一章）2023-06-1317.代码随想录｜二叉树总结2023-06-1318.代码随想录Day23｜回溯算法2023-06-1619.代码随想录Day24｜回溯算法+JAVA大作战2023-06-1720.代码随想录｜回溯算法（终回）2023-06-1921.代码随想录Day30｜贪心12023-06-2022.代码随想录Day32｜贪心II2023-06-2123.代码随想录｜贪心III2023-06-2324.代码随想录｜贪心(终章)2023-06-2525.代码随想录｜动态规划2023-06-2526.代码随想录｜动态规划-01背包问题2023-06-2827.代码随想录｜完全背包2023-06-2928.代码随想录｜打家劫舍问题2023-06-3029.代码随想录｜各种买卖股票问题2023-07-0130.代码随想录｜动态规划 - 子序列系列2023-07-0431.代码随想录｜动态规划2023-07-0432.代码随想录｜动态规划-编辑距离2023-07-0433.代码随想录｜动态规划（终章）2023-07-0634.代码随想录｜单调栈2023-07-08

收起

那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。

1. C++中stack 是容器么？
2. 我们使用的stack是属于哪个版本的STL？
3. 我们使用的STL中stack是如何实现的？
4. stack 提供迭代器来遍历stack空间么？

相信这四个问题并不那么好回答， 因为一些同学使用数据结构会停留在非常表面上的应用，稍稍往深一问，就会有好像懂，好像也不懂的感觉。

有的同学可能仅仅知道有栈和队列这么个数据结构，却不知道底层实现，也不清楚所使用栈和队列和STL是什么关系。

所以这里我再给大家扫一遍基础知识，

首先大家要知道 栈和队列是STL（C++标准库）里面的两个数据结构。

C++标准库是有多个版本的，要知道我们使用的STL是哪个版本，才能知道对应的栈和队列的实现原理。

---

232.用栈实现队列

解题思路：https://programmercarl.com/0232.用栈实现队列.html#思路

使用两个栈来模拟队列，一个栈用于进，一个栈用于出

两次栈以后的结果相当于一个队列

 

---

225. 用队列实现栈

也是使用两个队列，一个主要用于存储，一个用于辅助。

queue1的作用用于存储

当我们需要pop queue中的队尾的时候， 我们需要将前面的元素存储到我们的queue2中

注意在java中， queue 的内置功能以及定义的方式