Adatszerkezetek magyarázata - Ismerje meg a számítástechnika fogalmait ebben a 3 órás bemutatóban

Az adatstruktúra olyan eszközök, amelyeket a fejlesztők a programozáskor használnak az adatok rendszerezéséhez, hogy később hozzájuk férhessenek.

A freeCodeCamp.org most adott ki egy teljes, 3 órás videotanfolyamot, amely megismerteti Önt a számítástechnika legfontosabb adatstruktúráival. Ez sokféle adatstruktúra-koncepciót és azok használatát tanítja meg Önnek.

Útközben rengeteg példát és diagramot láthat, amelyek segítenek megérteni az egyes adatstruktúrák működését.

Ez a tanfolyam feltételezi, hogy alapismeretei vannak a számítástechnikának. Ha még nem tette meg, ne aggódjon - lefedtünk ezzel az ingyenes, 2 órás Computer Science alapozóval.

Ez a tanfolyam, amelyet Steven tanított a NullPointer Exception-től, az adatszerkezetek általános áttekintése. És az a nagyszerű dolog, hogy nem kell ismernie a Java-t vagy a C-t, vagy bármelyik nyelvet hagyományosan tanítják az adatszerkezetekre.

Így van - ez a tanfolyam teljesen nyelv-agnosztikus. (Bár javasoljuk, hogy legalább egy programozási nyelvet megfelelően ismerjen, például a JavaScriptet vagy a Pythonot.

Íme néhány fogalom, amelyre a 3 órás tanfolyam vonatkozik:

  • Mik azok az adatstruktúrák?
  • Hatékonyság mérése BigO jelöléssel
  • Miért BigO?
  • Időkomplexitás-egyenletek típusai
  • Tömb alapjai
  • Párhuzamos tömbök
  • Tömbtípusok
  • Első tömbök
  • Népes-későbbi tömbök
  • Numerikus indexek
  • Információk cseréje egy tömbben
  • 2-dimenziós tömbök
  • Az ArrayList
  • Módszer hozzáadása
  • A módszer eltávolítása
  • Get módszer
  • Set Method
  • Tiszta módszer
  • to Array módszer
  • Véletlen hozzáférésű adatszerkezetek
  • Szekvenciális hozzáférési adatszerkezetek
  • Verem alapjai
  • Push módszer
  • Pop módszer
  • Peek módszer
  • Módszert tartalmaz
  • A várólista alapjai
  • Enqueue módszer
  • Dequeue módszer
  • Peek módszer
  • Módszert tartalmaz
  • Összekapcsolt lista alapjai
  • Doubly-LinkedList alapjai
  • Szótár alapjai
  • Szótárak indexelése
  • Hash Table Mini-lecke
  • Fák alapjai
  • Hierarchikus adatok
  • Trie alapjai
  • Halom alapjai
  • Min-Heaps
  • Max-Heaps
  • Grafikon alapjai
  • Irányított és irányítatlan grafikonok
  • Ciklikus és aciklusos grafikonok
  • Súlyozott grafikonok
  • És több...

Az adatstruktúrák biztosítják a gerincét sok olyan programnak, amelyet végül megír. És mindegyiknek megvannak a maga egyedi felhasználási esetei. Ezen a tanfolyamon megtudhatja, hogy mikor és miért kell használni az egyes típusú adatstruktúrákat.

? Nézze meg a teljes tanfolyamot a freeCodeCamp.org YouTube csatornán (3 órás nézés).

? ️ És ha gyakorolni akarja ezeknek az adatstruktúráknak a felépítését, a freeCodeCamp rendelkezik egy teljes interaktív adatstruktúra-tananyaggal, amely része a Kódolási interjú előkészítő szakaszának. Ezeket az adatstruktúrákat JavaScript-ben építheti fel itt.