Explication des structures de données - Apprenez les concepts de l'informatique dans ce didacticiel de 3 heures

La structure des données est un outil que les développeurs utilisent lors de la programmation pour organiser les données afin de pouvoir y accéder ultérieurement.

freeCodeCamp.org vient de publier un cours vidéo complet de 3 heures qui vous présentera certaines des structures de données les plus importantes en informatique. Il vous apprendra une grande variété de concepts de structure de données et comment les utiliser.

En cours de route, vous verrez de nombreux exemples et diagrammes pour vous aider à comprendre le fonctionnement de chaque structure de données.

Ce cours suppose que vous avez une compréhension de base de l'informatique. Si vous ne l'avez pas encore fait, ne vous inquiétez pas - nous avons ce qu'il vous faut avec cette introduction gratuite de 2 heures en informatique.

Ce cours, enseigné par Steven de NullPointer Exception, est un aperçu général des structures de données. Et le grand avantage est que vous n'avez pas besoin de connaître Java ou C ou l'un des langages dans lesquels les structures de données sont traditionnellement enseignées.

C'est vrai - ce cours est totalement indépendant de la langue. (Bien que nous vous recommandons de connaître au moins un langage de programmation raisonnablement bien, tel que JavaScript ou Python.)

Voici quelques-uns des concepts abordés lors de ce cours de 3 heures:

  • Que sont les structures de données?
  • Mesure de l'efficacité avec la notation BigO
  • Pourquoi BigO?
  • Types d'équations de complexité temporelle
  • Principes de base des baies
  • Tableaux parallèles
  • Types de tableaux
  • Remplir d'abord les tableaux
  • Remplir les tableaux ultérieurs
  • Index numériques
  • Remplacement des informations dans une baie
  • Tableaux bidimensionnels
  • Le ArrayList
  • Ajouter une méthode
  • Remove, méthode
  • Get Méthode
  • Définir la méthode
  • Effacer la méthode
  • toArray, méthode
  • Structures de données à accès aléatoire
  • Structures de données d'accès séquentiel
  • Bases de la pile
  • Méthode Push
  • Méthode Pop
  • Méthode Peek
  • Contient la méthode
  • Principes de base de la file d'attente
  • Enqueue, méthode
  • Méthode Dequeue
  • Méthode Peek
  • Contient la méthode
  • Principes de base de la liste liée
  • Principes de base des listes à double lien
  • Principes de base du dictionnaire
  • Indexation des dictionnaires
  • Mini-leçon sur la table de hachage
  • Notions de base sur les arbres
  • Données hiérarchiques
  • Les bases de Trie
  • Principes de base du tas
  • Min-tas
  • Max-Heaps
  • Notions de base sur les graphiques
  • Graphiques dirigés et non dirigés
  • Graphiques cycliques vs acycliques
  • Graphiques pondérés
  • Et plus...

Les structures de données constituent l'épine dorsale de nombreux programmes que vous finirez par écrire. Et chacun d'eux a ses propres cas d'utilisation spécifiques. Dans ce cours, vous apprendrez quand et pourquoi utiliser chaque type de structure de données.

? Regardez le cours complet sur la chaîne YouTube freeCodeCamp.org (3 heures de visionnage).

? ️ Et si vous voulez vous entraîner à construire certaines de ces structures de données, freeCodeCamp propose un programme complet de structures de données interactives qui fait partie de notre section Préparation à l'entrevue de codage. Vous pouvez créer ces structures de données en JavaScript ici.