Chapitre 3 - Partie 1 : Repère historique - Listes, piles et tables de hachage : des idées des années 1950

Les structures de données linéaires que nous manipulons en Python sont issues de travaux très anciens, menés pour écrire les premiers compilateurs et programmes d'intelligence artificielle.

---

Chronologie

Date	Événement	Personnalité
1924	Notation polonaise : écriture des expressions sans parenthèses, qui se calcule naturellement avec une pile.	Jan Łukasiewicz
1953	Hachage : première description de l'idée de table de hachage, à l'origine des dictionnaires.	Hans Peter Luhn (IBM)
1955-1956	Listes chaînées : introduites dans le langage IPL, utilisé pour le programme de démonstration de théorèmes Logic Theorist.	Allen Newell, Cliff Shaw, Herbert Simon
1957-1958	Principe de la pile (« cellier ») pour évaluer des expressions dans un compilateur.	Friedrich Bauer et Klaus Samelson
1958	LISP : langage entièrement construit autour des listes.	John McCarthy

---

À retenir

• Piles, files, listes et dictionnaires sont des idées anciennes, toujours au cœur des logiciels actuels.
• Elles sont nées de besoins concrets : compiler un programme, évaluer une expression, retrouver une information rapidement.