Datastrukturer forklart - Lær informatikkbegreper i denne 3 timers opplæringen

Datastruktur er verktøy som utviklere bruker når de programmerer for å organisere data slik at de får tilgang til dem senere.

freeCodeCamp.org har nettopp gitt ut et fullstendig 3-timers videokurs som vil introdusere deg for noen av de viktigste datastrukturene innen informatikk. Det vil lære deg et bredt utvalg av datastrukturkonsepter og hvordan du bruker dem.

Underveis ser du mange eksempler og diagrammer som hjelper deg å forstå hvordan hver datastruktur fungerer.

Dette kurset forutsetter at du har en grunnleggende forståelse av informatikk. Hvis du ikke gjør det ennå, ikke bekymre deg - vi har dekket deg med denne gratis 2-timers datavitenskap-primeren.

Dette kurset, undervist av Steven fra NullPointer Exception, er en generell oversikt over datastrukturer. Og det som er bra er at du ikke trenger å kjenne Java eller C eller noen av språkene datastrukturer er tradisjonelt undervist i.

Det stemmer - dette kurset er helt språkagnostisk. (Selv om vi anbefaler at du kjenner minst ett programmeringsspråk rimelig bra, for eksempel JavaScript eller Python.)

Her er noen av konseptene som dekkes i løpet av dette 3-timers kurset:

  • Hva er datastrukturer?
  • Måle effektivitet med BigO Notation
  • Hvorfor BigO?
  • Typer av tidskompleksitetsligninger
  • Array Basics
  • Parallelle arrays
  • Array Typer
  • Befolk-første arrays
  • Befolknings-senere matriser
  • Numeriske indekser
  • Erstatte informasjon i en serie
  • 2-dimensjonale matriser
  • ArrayListen
  • Legg til metode
  • Fjern metoden
  • Få metode
  • Angi metode
  • Klar metode
  • toArray Method
  • Tilfeldige datastrukturer
  • Sekvensiell tilgang Datastrukturer
  • Stack Basics
  • Push-metode
  • Popmetode
  • Tittmetode
  • Inneholder metode
  • Kø Grunnleggende
  • Enqueue-metode
  • Dequeue-metoden
  • Tittmetode
  • Inneholder metode
  • Grunnleggende om koblede lister
  • Dobbelt-LinkedList Grunnleggende
  • Grunnleggende om ordbok
  • Indeksering av ordbøker
  • Hash-bord Mini-leksjon
  • Trees Basics
  • Hierarkiske data
  • Trie Basics
  • Heap Basics
  • Min-hauger
  • Max-Heaps
  • Grunnleggende om graf
  • Regissert mot ikke-dirigerte grafer
  • Sykliske kontra sykliske grafer
  • Vektet vekt
  • Og mer...

Datastrukturer gir ryggraden for mange av programmene du ender med å skrive. Og hver av dem har sine egne spesifikke brukstilfeller. I dette kurset vil du lære når og hvorfor du bruker hver type datastruktur.

? Se hele kurset på freeCodeCamp.org YouTube-kanalen (3 timers se).

? ️ Og hvis du vil øve deg på å bygge noen av disse datastrukturene, har freeCodeCamp en hel interaktiv datastrukturplan som er en del av vår Coding Interview Prep-seksjon. Du kan bygge disse datastrukturene i JavaScript her.