堆栈、队列

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/LUFANGBO/article/details/82804671

堆：程序员自己分配释放

栈：系统自动分配和释放，类似一个桶，先进后出

队列：特殊线性表，只能在队尾进行插入，队首进行删除

堆本质可以看做是一颗完全二叉树，满足根节点大于或者小于两个子节点，但子节点之间没有大小要求，这个和二叉树排序不一样，二叉树排序是左结点<根节点<右结点