堆、栈、队列简单理解

堆、栈、队列图解

堆

堆通常是一个可以被看作一棵树的数组对象，堆总是满足以下两个性质：1、堆中某个节点的值总是不大于或不小于其父节点的值；2、堆总是一棵完全二叉树。

栈

栈是一种后进先出（LIFO）的数据结构，最新添加的项最早被移除。在栈中项的插入和移除，只发生栈顶。

队列

队列是一种先进先出（FIFO）的数据结构，队列在列表的末端添加项，从列表的前端移除项。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容