通俗易懂带你正确理解栈和堆？

1条回答我要回复

乱世小熊1277天前

前言
学过计算机的童鞋们都知道栈和堆，说实话大学的时候真没好好听讲，也就知道个大概，今天就简单的总结一下，浅谈栈和堆，去了解一下咱们平时定义变量的时候，在计算机中是怎么存储的。
 
什么是堆和栈？
堆和栈其实是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈是个特殊的存储区，主要功能是暂时存放数据和地址。
 
堆和栈什么区别？
栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值和局部变量的值等。其操作方式类似于数据结构中的栈。简单的理解就是当定义一个变量的时候，计算机会在内存中开辟一块存储空间来存放这个变量的值，这块空间就叫做栈，然而栈中一般存放的是基本类型数据，栈的特点是先进后出（或后进先出） 堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。其实在堆中一般存放变量是一些对象类型
 
代码中去理解栈和堆？
话不多说，咱们先上一段简单的代码，自己去思考一下会打印出什么结果并且为什么会打印这种结果？，在堆和栈中怎么呈现的？，在看下面对应的解释，这样的话可能就更好的理解了。 //1
var a = 10;
b = a;
b += 20;
alert(a);

//2
var obj = {
name : "jack"
};
b = obj;
b.name = "Lily";
alert( obj.name );

//3
var arr = [1,2,3];
brr = arr;
brr[0] = 10;
alert( arr[0] );

//4
var a = 20;
function fun(a){
a += 30;
}
fun( a );
alert( a );

//5
var arr = [1,2,3];
function fun(brr){
brr[0] = 20;
}
fun(arr);
alert(arr[0]);

上图：

对着这张图就可以理解第一道题为什么会打印10了，当你声明一个变量，计算机会在栈中给你开辟一个内存空间去存储这个变量，当你去改变b的时候，那也只是去改变了b，所以a空间的值是不会受到任何影响，所以第一道题会打印出来10。
 
继续上图：

上面说了栈中存储的是基本类型的数据，如果是数组，对象等这些呢？上面这个图就能看出来，对应着第三道题看，如果定义一个arr = [1，2，3]。在栈中就会存储一个地址，在堆中就会存储对应地址的值，这个地址就会指向对应的数据，那这个地址在计算机中叫什么呢？其实就是所谓的指针变量， brr = arr; 叫做地址传值，你会发现brr在堆中是指向同一个位置，从而当你改变brr[0]的时候，arr[0]也是跟着改变了，所以第三那道题的答案也就出来了，不再是1而是10；所以这种地址传值也就称其为一改全改。