La meilleure façon d'apprendre facilement les structures de données : avec un minimum de théorie et un maximum de compréhension.

Sans formules mathématiques complexes ni théories abstraites, l'essence des structures de données est expliquée de manière simple et ludique, avec des exemples concrets amusants, des illustrations et un code ne contenant que l'essentiel.
Il guide systématiquement les développeurs à travers les structures de données qu'ils doivent connaître, notamment les tableaux, la notation Big-O, les listes chaînées, les piles, les files d'attente, les tas, les arbres binaires de recherche et les graphes.
Vous pouvez aussi développer naturellement un sens du choix de la structure.
Si vous souhaitez acquérir de solides bases en tant que développeur, vous préparer aux tests de codage ou mieux utiliser les structures de données dans votre travail, ce livre sera un excellent point de départ.
Commençons dès maintenant le cours de structures de données le plus convivial au monde.

Si vous lisez ce livre, vous savez probablement que nous vivons dans ce que l'on appelle communément « l'ère des données ».
À notre époque, les données sont devenues un élément indispensable de nos vies et, grâce aux progrès technologiques, la vitesse de production de l'information augmente de façon exponentielle plus que jamais auparavant.
Ce flux massif de données est en train de transformer notre façon de vivre, de travailler et même de communiquer entre nous.
Pour bien comprendre cette immense quantité d'informations et éviter d'être submergé par elles, nous avons besoin d'un moyen de les organiser efficacement.
C’est là que les structures de données entrent en jeu.
Les structures de données sont la manière dont les ordinateurs et les programmes stockent et organisent les informations, ce qui leur permet de gérer et de manipuler les données plus efficacement.

--- p.3

Après de nombreuses larmes et disputes, les parents de Kim ont finalement accepté de lui fournir une nouvelle vitrine pour exposer ses nouveaux trophées.
Mais il a posé une condition.
La vitrine actuelle ne peut être agrandie et doit être mise au rebut ; le coût d'achat d'une nouvelle vitrine et la mise au rebut de l'ancienne doivent être payés avec l'argent de la tirelire de Kim.
Si elle n'a pas assez d'argent pour acheter une nouvelle vitrine, elle n'aura d'autre choix que de se débarrasser de certains de ses vieux robots.
Kim n'a donc d'autre choix que de trouver la stratégie optimale pour économiser le plus d'argent possible à long terme (elle pourrait envisager d'utiliser des meubles modulaires).
C'est vrai, mais supposons, pour cette analogie, que nous ne proposions pas de solution modulaire.

--- p.64

L'équipe développe son premier jeu vidéo.
Un rapide coup d'œil au jeu révèle qu'il s'agit d'un jeu à défilement horizontal où le protagoniste se déplace de gauche à droite à l'intérieur d'un bâtiment, passant d'une pièce à l'autre.
L'équipe a conçu les pièces avec soin et a réalisé chacune d'elles individuellement.
Il ne reste plus qu'à modéliser la progression entre les pièces.
« Que devrions-nous faire avec ça ? » se demanda l'équipe.
Le framework utilisé par l'équipe fournit essentiellement une liste simplement chaînée, ce qui permet de gagner beaucoup de temps de développement.
Cependant, si une liste simplement chaînée est utilisée, le protagoniste du jeu ne peut aller que dans la pièce de droite et ne peut pas revenir en arrière.
--- p.92

Priyanka a récemment rejoint une start-up qui, vue de l'extérieur, semble absolument fantastique.
Leur mission lui parlait beaucoup, et la technologie d'IA développée par les fondateurs était également séduisante.
Mais elle ignorait qu'au-delà de sa technologie de base, l'infrastructure et l'organisation de l'entreprise étaient en ruine.
Elle ne disposait même pas d'un outil de gestion des tâches digne de ce nom, et sa liste de bugs à corriger se composait de post-it collés sur son bureau, son écran et sa petite table de cuisine.
Ainsi, « parcourir » les dossiers en attente impliquait de ramasser ces notes adhésives, de chercher dans tout le bureau, de déchiffrer l'écriture ou d'essayer de deviner qui les avait écrites.
Dans ces situations, il est plus facile de ne pas remarquer et d'oublier les bugs que de les corriger.
Après avoir manqué une semaine de corrections de bugs et reçu un avertissement alarmant, Priyanka n'en pouvait plus.

--- p.137

Mario a une bonne mémoire, mais maintenant qu'il a collectionné des centaines de cartes, il a du mal à se souvenir lesquelles il possède déjà et lesquelles il ne possède pas.
C'est particulièrement vrai lorsqu'on échange des cartes avec des amis, car il faut choisir rapidement une carte avant que l'autre personne ne la prenne.
Pour garder une longueur d'avance sur la concurrence, Mario prévoit d'utiliser une application mobile qui permettra aux joueurs de scanner une carte avec leur appareil photo et de voir en quelques secondes si cette carte fait déjà partie de leur collection et combien d'exemplaires ils en possèdent.
La principale caractéristique de cette application (outre l'expérience utilisateur et la reconnaissance d'objets) est le dictionnaire.
Un dictionnaire stocke des données avec une clé spécifique et récupère des données en fonction de cette clé.
Pour les cartes de baseball, vous pouvez utiliser le nom du joueur ou même une photo de la carte comme clé.
Dans cet exemple, la clé pourrait être associée à un attribut tel que le nombre d'exemplaires d'une carte que vous possédez, ou à des détails concernant la carte (informations sur l'équipe, statistiques, etc.).

--- p.197

D'après les informations recueillies par le directeur de campagne, le lapin est une star des réseaux sociaux, et obtenir son soutien pourrait changer le cours de l'élection.
Le quartier général de Tiger cherche à comprendre à quel point Rabbit s'est éloigné de ses amis.
Il souhaite également savoir quel est le chemin le plus court entre le tigre et le lapin.
Le plan consiste à commencer par un ami de Tiger, qui présentera Tiger à un autre de leurs amis, qui à son tour présentera Tiger à un autre de leurs amis, et ainsi de suite.
Ce processus est répété jusqu'à ce que le lapin soit atteint ; plus le chemin est court, moins il y a de personnes impliquées.
L'algorithme de recherche en largeur (BFS) fait exactement cela.

--- p.226