GO语言的堆栈

堆栈

1.什么是堆栈：

在计算机中堆栈的概念分为：数据结构的堆栈和内存分配中堆栈。

a.数据结构的堆栈：

• 堆： 堆在数据结构中一般使用树（比如二叉树）实现，用于排序，称堆排序，最大堆、最小堆，比如最大堆是当插入或是删除一个数据时，永远要保证树的根节点的数据比自己叶节点的数据大，那么根节点的数据永远是最大的，这就保证了每次pop掉一个数据永远是最大的数据
• 栈：一种先进后出的数据结构。

b.内存分配中堆栈：

• 栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
• 堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
  Go 编译器自行决定变量分配在堆栈或堆上，以保证程序的正确性。