为什么叫做栈内存？难道此内存机制使用了栈的原理？

Question

这是百科的解释，java可以换成任何编程语言 :C/PHP/Python

就好像我们在页面最顶部设置了一个变量

 $a = 1;（入）

$b = 2;（入）

print_r($a);

print_r($b);

难道$a = 1是到最后才输出的吗？

怎么回事呢？是我理解有误吗？

问题：为什么叫做栈内存？难道此内存机制使用了栈的原理？

Answer 1

翻译害死人，这里真正的翻译叫“栈帧”，Stack Frame！在JVM设计中一个方法是一个大的Stack Frame，当然方法内部还可以有多个小的Stack Frame，这里不展开讨论。对于一个方法内部的临时变量而言，是分配在Stack Frame的局部变量表中的（可以理解为一个数组）Local Variable Table比如这样一段代码，就会在将p和q两个局部变量丢到局部变量表中。当一个方法写完之后，局部变量表的大小也就随之确定了下来void a() {    int p = 1;    int q = 2;}接下来说到“栈”，为啥叫Stack Frame，其实这里表达的是一个Frame，Stack只是这个Frame的修饰定语而已。因为JVM是基于栈来完成指令运算操作的。（这里你可以去Google下两种不同的VM实现方式：基于寄存器和基于栈），JVM之所以选择基于栈来完成指令运算的设计结构，主要是考虑到了平台迁移的因素，因为不同的CPU架构下，寄存器的个数是不确定的，当然你也可以虚拟出寄存器来玩，但整体的实现成本就复杂上来了。所以，大学的数据结构一定要学好。堆是堆、栈是栈，没有单独的堆栈这种数据结构描述。栈帧是帧，不是栈！

Answer 2

也许你需要去看一下CSAPP或者操作系统或者编译原理(实际上CSAPP就够XD)了……这里的栈与数据结构的栈只是凑巧重名...