5队列和栈基础知识

发表于2023-09-11|更新于2023-12-20|数据结构

|阅读量:

队列和栈

双端队列：只操作头尾，队列和栈是双端队列的子集
- 队列：先进先出
- 栈：先进后出
链表：实现简单，直接复用api
数组：实现复杂，数据搬移O(n)
- first和last指针
- 循环数组

文章作者: Hawkkkkkk

文章链接: https://hawkkkkkk.github.io/2023/09/11/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/5%E9%98%9F%E5%88%97%E5%92%8C%E6%A0%88%E5%9F%BA%E7%A1%80%E7%9F%A5%E8%AF%86/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 C++学习笔记！

相关推荐

1数组链表基础知识

3链表解题技巧

2数组解题技巧

4链表补充优先队列

6队列和栈解题技巧