Question

支持子程序调用的数据结构是什么 栈？树？队列？二叉树?

今年二级VB的第二题，好多人说是栈，也有分析是树的，到底选什么？

Answer 1

额 理论上来说所有数据结构都支持子程序的调用。。。这个题的意思应该是子程序调用的时候能看成什么样的数据结构。
严格来说是栈——因为递归调用子程序的时候就是先入后出的而且是线性的。虽然子程序也可以这样调用
f[i]=f[i-1]+f[i-1]
看起来像是树，但是实际上还是深度优先遍历一棵树，本质上是个栈。
所以说这个题的题意不清。如果说“能够使用子程序调用的数据结构”就是全选，如果是“子程序调用的时候能看成什么样的数据结构“就是栈。

Answer 2

答案是栈。这个题目的意思是哪一种数据结构可以保存调用的接口，显然只有栈才可以保存。

Answer 3

• 如递归调用子程序时就是先入后出的，而且是线性的

• f[i]=f[i-1]+f[i-2]放于栈底

f[i-1]=f[i-2]+f[i-3]放于倒数第二层

f[i-2]=f[i-3]+f[i-4]放于倒数第三层

……

• 想要计算出栈底（先进）得先逐个弹出栈顶元素依次进行计算，最后才弹出栈底元素计算得出结果（后出）

• 纯属非计算机人员见解