堆：在程序运行时，而不是在程序编译时，申请某个大小的内存空间。堆是程序程序运行时申请的内存空间，而栈只是一种使用堆的方法。

栈：也叫堆栈，先进后出，有栈底和栈顶的概念。

队列：一种特殊的线性表，只允许在表的前端进行删除，在表的后端进行插入。建立队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理，一个对头指针front，一个对尾指针rear。先进先出。不会内存溢出。

参考文章：https://www.cnblogs.com/guoxiaoyan/p/8664150.html