Cette vidéo explique comment implémenter une pile et une file à partir de la liste doublement chaînée circulaire que nous avions mis en place dans les vidéos précédentes. Après avoir présenté les deux structures, nous allons voir comment programmer en Python les fonction manquantes. Nous parlerons aussi de l'objet deque en Python qui permet d'utiliser à la fois un pile et une file.

Répertoire GIT des éléments concernant les structures de données : https://github.com/Algomius/Structures

0:00 • Présentation
0:56 • Principe de la pile
2:42 • Implémentation de la pile
4:03 • Dépiler la pile
9:53 • Test de la pile
12:14 • Principe de la file
14:09 • Implémentation de la file
15:03 • Défiler la file
20:14 • Test de la file
22:58 • Applications de pile et file
24:45 • L'objet deque en Python
28:36 • Conclusion