代码随想录算法训练营第10天| 理论基础、232.用栈实现队列、225.用队列实现栈
2024-3-27
这节其实比较简单,内容没有详细去写,以后会完善
理论基础
文档讲解:栈与队列理论基础
视频讲解:
目标:
状态:
4个问题
- C++中的stack是容器吗?
- 我们使用的stack是属于哪个版本的STL?
答:SGI STL
- 我们使用的STL中stack是如何实现的?
- stack 提供迭代器来遍历stack空间么?
答:只能对栈顶元素进行操作,不提供迭代器。
要点
栈和队列是STL(C++标准库)里面的两个数据结构。
STL有多个版本。
栈可以使用顺序表或者链表来实现,即顺序栈和链栈。
C++相关
232.用栈实现队列
题目链接:232.用栈实现队列
文档讲解:232.用栈实现队列
视频讲解:
目标:
状态:
学习前的想法
学习后的想法
实现
225.用队列实现栈
题目链接:225.用队列实现栈
文档讲解:225. 用队列实现栈
视频讲解:
目标:
状态:
学习前的想法
学习后的想法
实现
收获与学习时长
学习时长: 1 h min
今天较为简单,简单的栈和队列操作。