堆和栈简介

栈stack，我们首先要区分两个概念，一：数据结构中的栈Stack， 它是一种抽象的数据类型（abstract data type）；二：运行软件程序时，实际物理内存（常说的内存条）分配的栈Stack（Stack-based memory allocation）。前者称之为Software stacks，后者称之为Hardware stack。两者的关联请看这句话：A common use of stacks at the architecture level is as a means of allocating and accessing memory。

 

WIKI：

Stack (abstract data type)：https://en.wikipedia.org/wiki/Stack_(abstract_data_type)#Hardware_stack  关于图片中active frame的概念术语，可以参考下面这篇文章。

Call stack：https://en.wikipedia.org/wiki/Call_stack#Structure

Stack-based memory allocation：https://en.wikipedia.org/wiki/Stack-based_memory_allocation 。关键语句：In most modern computer systems, each thread has a reserved region of memory referred to as its stack。也就是说每个线程都会有一个内存区域作为它的堆栈。