Question

怎样理解栈？

Answer 1

肯思考就好，但是你的理解明显有误区。
栈的表层意思很多人都会说但是具体实现的细节要很深，我说说我的理解吧。
首先栈的实现不是物理实现，没有电脑设计会专门设计一个栈，电脑只需要提供什么呢？内存。
从电脑设计者来说他们给电脑一个内存，这个你应该知道，2GB 4GB 或者8GB 每个内存有一个地址。
然后要知道如果你没有接触硬件，你平时接触的地址都是物理地址，比如你有一个指针，指向地址0x12345，不要以为就是对应内存中的这个地址，实际上这个地址只是虚拟地址，至于这个地址究竟实际对应哪里呢，那就是操作系统的事了，操作系统的内存管理单元负责内存映射，比如操作系统知道实际内存 0x23456空闲，就把你的0x12345对应成0x23456这叫做内存的映射。
然后你要知道，操作系统为了软件的 内存不冲突对每个运行的进程一个独立的4GB内存，不管你实际内存是2GB 8GB 这就是抽象和物理的脱离。每个软件只需要知道我可以用1-4GB的内存地址，至于在物理上对应什么就是操作系统的事了，操作系统保证不会独立，这个实现是很简单的。
理解了上面那些就可以说栈了。栈就是一段内存，但是他的实现不是你理解的那样，我这么说你看能听懂不，到了汇编代码这一层，已经不是你理解的那种逻辑了，也许在你想来只是一步但是汇编代码要好多指令，电脑里有这么几个寄存器（你知道是什么吧） esp 表示栈顶的地址 ebp 表示栈底的地址。两条指令 push 表示入栈 也就是esp的值-4 pop 表示出栈esp+4 每一个函数有自己的栈，比如开始的main是一个栈，然后里面调用了一个function1函数又是一个栈，但是这些栈并不是分散的，他们实际是一段连续的地址，只需要在每个程序的栈起始位置记录下来就把它们区分开了。当这个函数结束了他的栈正好被用完，然后就会使调用者的栈（栈的算法可以实现这一点）。
但是栈的地址到底是什么呢，其实栈只需要一个起始地址，然后当需要的时候地址值逐渐减小，需要多少有多少，如果你需要的太多那就会出现栈被耗尽的错误。
那么栈究竟是被谁创建的呢，这个你要知道PE文件你要知道加载器，双击一个.exe文件你会发现他被运行了，为什么呢？首先要操作系统为他分配4GB的内存以及一些其他的初始化，在这个过程中栈被建立了。这些都是加载器做的。
至于什么是加载器呢，这个我真不知道，我没有见过一个程序的名字叫什么load.exe，所以加载器应该是通过动态链接实现的，并没有具体的程序。
最后给你个意见，没有必要一下子走这么深，如果没有基础，你看这些也觉得一头雾水，最好是从头看起，看看操作系统的工作原理。
PS我说的是windows下的。