一、定义
堆栈是不同的两种数据结构，堆：队列优先，先进先出。栈，先进后出。
堆栈空间分配
栈（操作系统）：由操作系统自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
堆（操作系统）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
堆栈缓存方式
栈使用的是一级缓存，他们通常都是被调用时处于存储空间中，调用完毕立即释放。
堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。
堆栈数据结构区别
堆（数据结构）：堆可以被看成是一棵树，如：堆排序。
栈（数据结构）：一种先进后出的数据结构。
二、程序的内存分配
c的程序内存分为以下几个部分。
举个例子来说明程序的内存分配
以前大神写的例子，借鉴。
int a
= 0;全局初始化区
char
*p1;全局未初始化区
main()
{
int
b;栈
char
s[] = "abc";栈
char
*p2;栈
char
*p3 = "123456"; 123456/0在常量区，p3在栈上。
static
int c =0；全局（静态）初始化区
p1 = (char *)malloc(10);
p2 = (char *)malloc(20);
分配得来得10和20字节的区域就在堆区。
strcpy(p1,
"123456"); 123456/0放在常量区，编译器可能会将它与p3所指向的"123456"
优化成一个地方。
}
三、比较
栈：栈是由操作系统进行分配管理，存储在内存中的一级缓存中，所以存储速度优于堆在二级缓存的结构。读取速度快。
堆：程序员自己进行控制，有什么需求，就可以向内存进行申请，但是容易产生碎片。
举个例子：我们去家具店买家具，都是现成的，有桌子，椅子，衣柜等。种类很多，如果你选择直接购买的话，就类似于栈，如果你只是去学习人家的形状和潮流的话，回来自己买工具，木头等自己制作。那么就像是堆。
网友评论