数据结构与算法面试要点简明教程（四、五）—— 栈、队列、堆和串

参考：https://blog.csdn.net/jiaoyangwm/article/details/80808235

https://blog.csdn.net/a2392008643/article/details/81781766

https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg

本文仅是将他人博客经个人理解转化为简明的知识点，供各位博友快速理解记忆，并非纯原创博客，如需了解详细知识点，请查看参考的各个原创博客。

目录

第四章  栈、队列和堆

4.1  栈的定义

4.2  队列的定义

4.3  堆的定义

4.4  相关面试题

第五章 串

---

第四章  栈、队列和堆

• 栈是限定仅在表尾进行插入和删除操作的线性表
• 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表
• 堆(Heap)是计算机科学中一类特殊的数据结构的统称，其通常是一个可以被看做一棵完全二叉树的数组对象。

4.1  栈的定义

栈是一种后进先出的线性表&