程序开发中什么是栈是怎么理解的?

发布网友发布时间：2022-04-25 17:41

共2个回答

热心网友时间：2022-04-18 03:07

栈就是一个空间，声明时候产生。
虚拟栈来和 C 互传值。栈上的的每个元素都是一个 Lua 值（nil，数字，字符串，等等）。
无论何时 Lu a 调用 C，被调用的函数都得到一个新的栈，这个栈独立于 C 函数本身的栈，也独立于之前的 Lu a 栈。它里面包含了 Lu a 传递给 C 函数的所有参数，而 C 函数则把要返回的结果放入这个栈以返回给调用者
方便起见，所有针对栈的 API 查询操作都不严格遵循栈的操作规则。而是可以用一个索引来指向栈上的任何元素：正的索引指的是栈上的绝对位置（从1开始）；负的索引则指从栈顶开始的偏移量。展开来说，如果堆栈有 n 个元素，那么索引 1 表示第一个元素（也就是最先被压栈的元素）而索引 n 则指最后一个元素；索引 -1 也是指最后一个元素（即栈顶的元素），索引 -n 是指第一个元素。
当你使用 Lu a API 时，就有责任保证做恰当的调用。特别需要注意的是，你有责任控制不要堆栈溢出。你可以使用 lua_checkstack 这个函数来扩大可用堆栈的尺寸。
无论何时 Lu a 调用 C ，它都只保证至少有 LUA_MINSTACK 这么多的堆栈空间可以使用。 LUA_MINSTACK 一般被定义为 20 ，因此，只要你不是不断的把数据压栈，通常你不用关心堆栈大小。
当你调用一个 Lua 函数却没有指定要接收多少个返回值时（参见 lua_call）， Lua 可以保证栈一定有足够的空间来接收所有的返回值，但不保证此外留有额外的空间。因此，在做了一次这样的调用后，如果你需要继续压栈，则需要使用 lua_checkstack。

热心网友时间：2022-04-18 04:25

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。