Erklärte Datenstrukturen - Lernen Sie in diesem dreistündigen Tutorial Konzepte der Informatik

Datenstruktur sind Tools, die Entwickler beim Programmieren verwenden, um Daten zu organisieren, damit sie später darauf zugreifen können.

freeCodeCamp.org hat gerade einen 3-stündigen Videokurs veröffentlicht, der Sie in einige der wichtigsten Datenstrukturen der Informatik einführt. Sie lernen eine Vielzahl von Datenstrukturkonzepten und deren Verwendung kennen.

Unterwegs sehen Sie zahlreiche Beispiele und Diagramme, die Ihnen helfen, die Funktionsweise der einzelnen Datenstrukturen zu verstehen.

Dieser Kurs setzt voraus, dass Sie ein grundlegendes Verständnis der Informatik haben. Wenn Sie es noch nicht tun, machen Sie sich keine Sorgen - wir bieten Ihnen diese kostenlose 2-stündige Einführung in die Informatik.

Dieser Kurs, der von Steven von NullPointer Exception unterrichtet wird, bietet einen allgemeinen Überblick über Datenstrukturen. Und das Tolle ist, dass Sie weder Java noch C oder eine der Sprachen kennen müssen, in denen Datenstrukturen traditionell unterrichtet werden.

Das ist richtig - dieser Kurs ist völlig sprachunabhängig. (Wir empfehlen Ihnen jedoch, mindestens eine Programmiersprache wie JavaScript oder Python recht gut zu kennen.)

Hier sind einige der Konzepte, die in diesem dreistündigen Kurs behandelt werden:

  • Was sind Datenstrukturen?
  • Effizienzmessung mit BigO-Notation
  • Warum BigO?
  • Arten von Zeitkomplexitätsgleichungen
  • Array-Grundlagen
  • Parallele Arrays
  • Array-Typen
  • Populate-First-Arrays
  • Populate-Later-Arrays
  • Numerische Indizes
  • Informationen in einem Array ersetzen
  • 2-dimensionale Arrays
  • Die ArrayList
  • Methode hinzufügen
  • Methode entfernen
  • Methode abrufen
  • Methode einstellen
  • Methode löschen
  • toArray-Methode
  • Datenstrukturen mit wahlfreiem Zugriff
  • Sequenzielle Zugriffsdatenstrukturen
  • Stapelgrundlagen
  • Push-Methode
  • Pop-Methode
  • Peek-Methode
  • Enthält Methode
  • Grundlagen der Warteschlange
  • Enqueue-Methode
  • Dequeue-Methode
  • Peek-Methode
  • Enthält Methode
  • Grundlagen der verknüpften Liste
  • Grundlagen der doppelt verknüpften Liste
  • Wörterbuch-Grundlagen
  • Indexieren von Wörterbüchern
  • Hash Table Mini-Lektion
  • Grundlagen der Bäume
  • Hierarchische Daten
  • Trie Basics
  • Heap-Grundlagen
  • Min-Heaps
  • Max-Heaps
  • Graph Grundlagen
  • Gerichtete und ungerichtete Diagramme
  • Zyklische vs. azyklische Graphen
  • Gewichtete Graphen
  • Und mehr...

Datenstrukturen bilden das Rückgrat für viele der Programme, die Sie am Ende schreiben werden. Und jeder von ihnen hat seine eigenen spezifischen Anwendungsfälle. In diesem Kurs lernen Sie, wann und warum Sie jede Art von Datenstruktur verwenden.

? Den vollständigen Kurs finden Sie auf dem YouTube-Kanal von freeCodeCamp.org (3 Stunden).

? ️ Und wenn Sie das Erstellen einiger dieser Datenstrukturen üben möchten, verfügt freeCodeCamp über einen vollständigen Lehrplan für interaktive Datenstrukturen, der Teil unseres Abschnitts zur Vorbereitung von Coding-Interviews ist. Sie können diese Datenstrukturen hier in JavaScript erstellen.