Datastrukturer forklaret - Lær computervidenskabskoncepter i denne 3-timers tutorial

Datastruktur er værktøjer, som udviklere bruger, når de programmerer til at organisere data, så de kan få adgang til dem senere.

freeCodeCamp.org har lige udgivet et komplet 3-timers videokursus, der introducerer dig til nogle af de vigtigste datastrukturer inden for datalogi. Det vil lære dig en bred vifte af datastrukturkoncepter og hvordan du bruger dem.

Undervejs ser du masser af eksempler og diagrammer, der hjælper dig med at forstå, hvordan hver datastruktur fungerer.

Dette kursus forudsætter, at du har en grundlæggende forståelse af datalogi. Hvis du ikke gør det endnu, skal du ikke bekymre dig - vi har fået dig dækket af denne gratis 2-timers Computer Science-primer.

Dette kursus, undervist af Steven fra NullPointer Exception, er et generelt overblik over datastrukturer. Og det store er, at du ikke behøver at kende Java eller C, eller at nogen af ​​sprogene datastrukturer traditionelt undervises i.

Det er rigtigt - dette kursus er helt sprog-agnostisk. (Selvom vi anbefaler, at du kender mindst et programmeringssprog rimeligt godt, såsom JavaScript eller Python.)

Her er nogle af de begreber, der dækkes i løbet af dette 3-timers kursus:

  • Hvad er datastrukturer?
  • Måling af effektivitet med BigO Notation
  • Hvorfor BigO?
  • Typer af tidskompleksitetsligninger
  • Array Basics
  • Parallelle arrays
  • Array typer
  • Befolknings-første arrays
  • Befolknings-senere arrays
  • Numeriske indekser
  • Udskiftning af oplysninger i en matrix
  • 2-dimensionelle arrays
  • ArrayListen
  • Tilføj metode
  • Fjern metode
  • Få metode
  • Indstil metode
  • Klar metode
  • toArray-metode
  • Tilfældig adgangs datastrukturer
  • Sekventiel adgangsdatastruktur
  • Grundlæggende om stack
  • Push-metode
  • Popmetode
  • Kig metode
  • Indeholder metode
  • Kø Basics
  • Enqueue-metode
  • Dequeue-metode
  • Kig metode
  • Indeholder metode
  • Sammenkædede liste grundlæggende
  • Dobbelt-LinkedList Grundlæggende
  • Grundlæggende ordbog
  • Indeksering af ordbøger
  • Hash-tabel Mini-lektion
  • Træer Grundlæggende
  • Hierarkiske data
  • Trie Basics
  • Heap Basics
  • Min-dynger
  • Max-bunker
  • Grundlæggende om graf
  • Rettet mod ikke-dirigerede grafer
  • Cykliske vs. acykliske grafer
  • Vægtede grafer
  • Og mere...

Datastrukturer udgør rygraden for mange af de programmer, du ender med at skrive. Og hver af dem har sine egne specifikke brugssager. I dette kursus lærer du, hvornår og hvorfor du bruger hver type datastruktur.

? Se det fulde kursus på freeCodeCamp.org YouTube-kanalen (3 timers ur).

? ️ Og hvis du vil øve dig på at opbygge nogle af disse datastrukturer, har freeCodeCamp en hel interaktiv datastrukturplan, der er en del af vores Coding Interview Prep-sektion. Du kan opbygge disse datastrukturer i JavaScript her.