Lista enlazada
Linked list
- Fecha
- 1955-1956 · fiabilidad alta
- Lugar
- RAND Corporation, Santa Mónica, California, Estados Unidos
- Autoría
- Allen Newell, Cliff Shaw y Herbert A. Simon
- Ámbito
- Saber y símbolos
Qué es
Para su lenguaje IPL (Information Processing Language) y el programa Logic Theorist, Newell, Shaw y Simon idearon una estructura de datos donde cada nodo enlaza con el siguiente, permitiendo insertar y borrar elementos sin necesitar memoria contigua. Se convirtió en la base de los lenguajes de procesamiento de listas como LISP.
A qué dio paso
- LISP (1958) y los lenguajes de procesamiento de listas
- Pilas, colas y arrays asociativos como tipos de datos abstractos
- Gestión de procesos y hilos en sistemas operativos