酒浓码浓 - 堆VS栈

堆VS栈

栈：当定义一个变量时，变量会在内存中开辟一块存储空间，如果这个变量的类型属于值类型，这块空间叫做栈（一个栈，存一个变量）

堆：当定义一个变量时，这个变量中如果存放多个数据，会将这个变量存入堆中

（堆中存放的是引用类型，引用类型：对象类型object）

引用类型再赋值时，传递的是变量的地址

此时这两个变量共享同一个存储空间，所以一改全改

 

计算机中有一种特殊的变量，这个变量存放的是另一个变量的地址，我们管这个变量叫做“指针”

函数的参数的传递：值传递，地址传递（空间共享一改全改）

 

堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

要点：堆（heap），队列优先,先进先出

栈（stack），先进后出

 

 两个最重要的是PUSH和POP

PUSH操作在堆栈的顶部加入一 个元素。

POP操作相反， 在堆栈顶部移去一个元素， 并将堆栈的大小减一