Objašnjene strukture podataka - naučite koncepte informatike u ovom trosatnom vodiču

Struktura podataka su alati koje programeri koriste prilikom programiranja za organiziranje podataka kako bi im mogli kasnije pristupiti.

freeCodeCamp.org upravo je objavio puni trosatni video tečaj koji će vas upoznati s nekim od najvažnijih struktura podataka u računalnoj znanosti. Naučit će vas širokom spektru koncepata strukture podataka i kako ih koristiti.

Usput ćete vidjeti mnoštvo primjera i dijagrama koji će vam pomoći da razumijete kako funkcionira svaka struktura podataka.

Ovaj tečaj pretpostavlja da imate osnovno razumijevanje informatike. Ako još nemate, ne brinite - pokrili smo vas ovim besplatnim dvomasovnim priručnikom za računalne znanosti.

Ovaj tečaj, koji je predavao Steven iz tvrtke NullPointer Exception, opći je pregled struktura podataka. I sjajna stvar je što ne trebate znati Java ili C ili bilo koji od jezika na kojima se tradicionalno podučavaju strukture podataka.

Točno - ovaj tečaj je potpuno jezično-agnostički. (Iako vam preporučujemo da razumno poznajete barem jedan programski jezik, poput JavaScript-a ili Pythona.)

Evo nekoliko koncepata obuhvaćenih tijekom ovog trosatnog tečaja:

  • Što su strukture podataka?
  • Mjerenje učinkovitosti pomoću oznake BigO
  • Zašto BigO?
  • Vrste jednadžbi složenosti vremena
  • Osnove niza
  • Paralelni nizovi
  • Vrste polja
  • Nizovi stanovništva prvi
  • Populacijski nizovi
  • Numerički indeksi
  • Zamjena podataka u nizu
  • Dvodimenzionalni nizovi
  • ArrayList
  • Dodaj metodu
  • Ukloni metodu
  • Nabavite metodu
  • Postavi metodu
  • Jasna metoda
  • toArray metoda
  • Strukture podataka sa slučajnim pristupom
  • Strukture podataka sekvencijalnog pristupa
  • Osnove stoga
  • Push metoda
  • Pop metoda
  • Peek metoda
  • Sadrži metodu
  • Osnove reda
  • Metoda čekanja
  • Metoda uklanjanja redova
  • Peek metoda
  • Sadrži metodu
  • Osnove povezanog popisa
  • Osnove dvostruko povezane liste
  • Osnove rječnika
  • Indeksiranje rječnika
  • Mini-lekcija tablice hasha
  • Osnove drveća
  • Hijerarhijski podaci
  • Osnove Trie
  • Osnove hrpe
  • Min hrpe
  • Max-hrpe
  • Osnove grafa
  • Usmjereni naspram neusmjerenih grafova
  • Ciklični nasuprot acikličkim grafikonima
  • Ponderirani grafovi
  • I više...

Strukture podataka predstavljaju okosnicu mnogih programa koje ćete na kraju napisati. I svaki od njih ima svoje specifične slučajeve upotrebe. Na ovom tečaju naučit ćete kada i zašto koristiti svaku vrstu strukture podataka.

? Cijeli tečaj pogledajte na YouTube kanalu freeCodeCamp.org (trosatno gledanje).

? ️ A ako želite vježbati izgradnju neke od ovih struktura podataka, freeCodeCamp ima čitav kurikulum interaktivnih struktura podataka koji je dio našeg odjeljka Priprema za intervju za kodiranje. Ove strukture podataka u JavaScriptu možete izgraditi ovdje.