什么是运行栈?

来源:百度知道 编辑:UC知道 时间:2024/06/23 15:28:47
运行栈的定义!

栈是限定仅在表尾进行插入或删除操作的线性表

把控制栈中的信息拓广到包括过程活动所需的所有局部信息(即活动记录)、控制栈就变成了活动记录栈,通常称为运行栈。

当前活跃着的过程活动可以保存在一个栈中。当活动开始时,把这个活动的结点压如栈中,当它结束时,把它的结点从栈中弹出。我们称这样的栈为控制栈。