1. 栈
又称为堆栈,使用的是一级缓存,栈是向低地址扩展的数据结构,是一块连续的内存的区域,是数据暂时储存的地方,栈中元素个数为零时称为空栈,它是一种运算受限的线性表,仅允许在表的一端进行插入和删除运算(遵循先进后出原则),此端为栈顶,另一端为栈底。向一个栈插入新元素又称作进栈,入栈或压栈,它把新元素放到栈顶元素的上面,称为栈顶元素;从一个栈删除元素又称作出栈或退栈。由操作系统自动分配释放 ,存放函数的参数值,局部变量的值等。
存取速度比堆要快,但存在栈中的数据大小与生存期必须是确定的,缺乏灵活性
例如: int nTest = 0;
2. 堆
堆可以被看成是一完全二叉树,使用的是二级缓存,需要手动分配和释放。是向高地址扩展的数据结构,是不连续的内存区域,它是在程序运行时而不是在程序编译时申请某个大小的内存空间。
堆没有先进后出的原则,可以随时进行增加变量和删除变量,存储速度相对慢些。
例如: char* szTest = new char[10*sizeof(char)];(记得用完要delete) ,szTest 在栈上,分配来的大小在堆区。
3.队列
队列遵循的原则是先进先出。
引用一句别人经典的解释: 栈就是吃多了吐,队列就是吃多了拉!!!
说明: 本内容用于自己学习记录,内容来自网络集合,如有不正确或者不足之处,虚心接受各位补充与指导,谢谢~