"L'utilité est un terme subjectif, mais dans tous les cas, une manière intuitive d'apprendre les structures de données est de les utiliser pour simuler des activités de la vie réelle.
Pile
Simulez une secrétaire qui déchiquette un tas de documents. Elle a - devinez quoi - une pile de documents sur son bureau, et elle les déchiquette un par un en prenant le document du dessus et en l'introduisant dans la déchiqueteuse, répétant l'opération jusqu'à ce que tous les documents aient été déchiquetés.
Son patron venait de temps en temps à son bureau et plaçait un nouveau document à détruire sur sa pile.
Liste circulaire doublement liée
Simuler des enfants jouant dans la cour de récréation. Les enfants se placent en cercle, puis chaque enfant -- devinez quoi ? -- se lie en se tenant la main avec l'enfant de gauche (avec la main gauche) et de droite (avec la main droite).
Faites "Eeny, meeny, miny, moe" autour du cercle, en commençant par le plus jeune enfant. L'enfant "it" doit alors quitter le cercle, et le fossé est comblé de la manière la plus naturelle qui soit, c'est-à-dire en faisant se rejoindre les deux enfants qui se trouvent autour du fossé.
Redémarrer le "Eeny, meeny, miny, moe" de la brèche. Prenez la direction opposée sur un coup de tête. Faites cela jusqu'à ce qu'il ne reste plus qu'un enfant.
Carte
Le chien dit woof. La vache dit m
