¿Cómo se introdujo por primera vez la pila en la programación informática?

Las primeras personas en proponer el uso de pilas para compilar fórmulas complejas fueron Bauer y Samelson en Alemania. Su famoso artículo "Traducción secuencial de fórmulas" es un artículo clásico en compilación. Algunos informes recientes afirman que Dijkstra es el inventor de la pila, lo que puede no ser cierto. Dijkstra desarrolló el concepto de pila y lo utilizó para toda la compilación y la asignación de almacenamiento dinámico cuando se estaba ejecutando el código de destino. Sobre esta base, él y Jenson completaron el primer sistema de compilación ALGOL60 del mundo, utilizando su algoritmo pionero de compilación de números de prioridad. Entre ellos, el mantenimiento del entorno al llamar recursivamente a subrutinas es una contribución importante de Dijkstra. El término Display fue inventado por él en ese momento. Se trata de un conjunto de registros (software) utilizados para mantener un entorno dinámico. a cualquier situación compleja.