栈

Question 1

栈的具象表示

Answer 1

Question 2

计算机调用栈的实例

Answer 2

Question 3

递归函数调用栈的实例

Answer 3

Question 4

调用栈的代价及解决办法

Answer 4

使用栈虽然很方便，但是也要付出代价：存储详尽的信息可能占用大量的内存。每个函数调用都要占用一定的内存，如果栈很高，就意味着计算机存储了大量函数调用的信息。

在这种情况下，你有两种选择。
❑ 重新编写代码，转而使用循环。
❑ 使用尾递归。这是一个高级递归主题，不在本书的讨论范围内。另外，并非所有的语言都支持尾递归。

Question 5

Stack LIFO explanation

Answer 5