堆区和栈区:程序运行时的内存区域
我们把内存分为堆空间和栈空间。
栈空间比较小,但是读取速度快
堆空间比较大,但是读取速度慢
1.栈区
栈的特征:
数据只能从栈的顶端插入和删除
把数据放入栈顶称为入栈(push)
从栈顶删除数据称为出栈(pop)
简单地说:先进后出
2.堆(区分数据结构中堆(Top k)二者没有任何关系)
堆是一块内存区域,与栈不同,堆里的内存能够以任意顺序存入和移除
栈和栈区
栈 | 栈区 |
---|---|
具有后进先出的特点 | 是一块实实在在存在的内存空间 |
是一种数据结构 | 是按照栈的特性(后进先出)实现的 |
栈和队列的区别
1.队列先进先出,栈先进后出
2.对插入和删除操作的"限定"
栈是限定只能在表的一端进行插入和删除操作的线性表
队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。
3.遍历数据速度不同
栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的
时候还得为数据开辟临时空间,保持数据在遍历前的一致性
队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,但不能同时遍历,
无需开辟临时空间,因为在遍历的过程中不影像数据结构,速度要快的多