c++ 栈(堆栈),堆，队列

1. 栈

又称为堆栈,使用的是一级缓存,栈是向低地址扩展的数据结构,是一块连续的内存的区域,是数据暂时储存的地方,栈中元素个数为零时称为空栈，它是一种运算受限的线性表,仅允许在表的一端进行插入和删除运算（遵循先进后出原则），此端为栈顶，另一端为栈底。向一个栈插入新元素又称作进栈，入栈或压栈，它把新元素放到栈顶元素的上面，称为栈顶元素；从一个栈删除元素又称作出栈或退栈。由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。

存取速度比堆要快,但存在栈中的数据大小与生存期必须是确定的，缺乏灵活性

例如: int nTest = 0;

2. 堆

堆可以被看成是一完全二叉树，使用的是二级缓存，需要手动分配和释放。是向高地址扩展的数据结构，是不连续的内存区域，它是在程序运行时而不是在程序编译时申请某个大小的内存空间。

堆没有先进后出的原则，可以随时进行增加变量和删除变量，存储速度相对慢些。

例如: char* szTest  = new char[10*sizeof(char)];(记得用完要delete) ，szTest 在栈上,分配来的大小在堆区。

3.队列

队列遵循的原则是先进先出。

 

引用一句别人经典的解释： 栈就是吃多了吐，队列就是吃多了拉！！！

说明: 本内容用于自己学习记录，内容来自网络集合，如有不正确或者不足之处，虚心接受各位补充与指导，谢谢~