一、堆栈简介
栈是编译器自动申请与分配,程序员无法进行控制的顺序线性结构,在程序结束时,由系统进行回收;堆是一种需要程序员手动申请的链表结构,申请的内存空间需要程序员手动释放,程序员不释放时系统可能回收。
二、堆栈差别
栈 | 堆 |
---|---|
栈是用数组实现的二叉树,所以它没有使用父指针或者子指针 | 堆根据堆属性来排序,堆属性决定了树中节点的位置 |
先进后出 | 先进先出 |
在windows下,栈是向低地址扩展的数据结构,是一块连续的内存区域,这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的。内存中的栈区处于相对较高的地址以地址的增长方向为上,栈的内存相对较少,所以开辟太多的,可能会导致栈溢出(例如使用递归的时候,递归层数太深或者没有递归终止的条件都可能导致栈溢出) | 堆是向高地址扩展的数据结构,是不连续的内存区域 |
9 | 10 |
总结
栈在分配、处理速度上都比较快,但是自由度较小,无法控制,因为都是由编译器在系统中事先规划好,而且栈的空间较小;堆的最大特点就是自由度高,想开辟多大的空间任意开辟(前提是有足够的虚拟空间),自由度非常大,但是较栈有的速度稍慢,因为在申请空间之后系统要在(记录空闲内存地址的)链表中查找一块不小于申请空间的内存分配,而这块查找到的空间不一定刚好与申请的空间同等大小,造成碎片化。当系统收到程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆结点,然后将该结点从空闲结点链表中删除,并将该结点的空间分配给程序。另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样,free()才能正确的释放本内存空间。另外,由于找到的堆结点的大小不一定正好等于申请的大小,系统会自动的将多余的那部分重新放入空闲链表中。