杭州交通信息网迈瑞全自动生化:堆栈最开始是怎么引入到计算机编程中的？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 00:26:35
这种先进后出的算法是如何进入计算机领域的？最早是在什么领域使用？
最早提出用堆栈（stack）来编译复杂公式的是德国的Bauer和Samelson，他们的著名论文“顺序公式的翻译”（Sequential Formula Translation）是编译方面的经典论文。最近有些报道说Dijkstra是堆栈的发明人，这恐怕不符事实。Dijkstra发展了堆栈的概念，使之用于整个编译，以及目标代码运行时的动态存储分配，并在此基础上和Jenson完成了世界上第一个ALGOL60编译系统，采用了他首创的优先数编译算法。其中递归调用子程序时的环境维护是Dijkstra的重要贡献，Display这一术语就是当时他发明的，这是用来维护动态环境的一组寄存器（软件），其结构清晰并能适应任何复杂情况。