（待完善）代码随想录算法训练营第10天| 理论基础、232.用栈实现队列、225.用队列实现栈

代码随想录算法训练营第10天| 理论基础、232.用栈实现队列、225.用队列实现栈

2024-3-27
这节其实比较简单，内容没有详细去写，以后会完善

理论基础

文档讲解：栈与队列理论基础
视频讲解：
目标：
状态：

4个问题

1. C++中的stack是容器吗？
2. 我们使用的stack是属于哪个版本的STL？

答：SGI STL

3. 我们使用的STL中stack是如何实现的？
4. stack 提供迭代器来遍历stack空间么？

答：只能对栈顶元素进行操作，不提供迭代器。

要点

栈和队列是STL（C++标准库）里面的两个数据结构。

STL有多个版本。

栈可以使用顺序表或者链表来实现，即顺序栈和链栈。

C++相关

232.用栈实现队列

题目链接：232.用栈实现队列
文档讲解：232.用栈实现队列
视频讲解：
目标：
状态：

学习前的想法

学习后的想法

实现

225.用队列实现栈

题目链接：225.用队列实现栈
文档讲解：225. 用队列实现栈
视频讲解：
目标：
状态：

学习前的想法

学习后的想法

实现

收获与学习时长

学习时长： 1 h min

今天较为简单，简单的栈和队列操作。