Kurzusleírás

Bevezetés

  • Mi az a sor?
  • A sor adatszerkezet alkalmazásai
  • Prioritási sor, Deque és körkörös sor

Sor implementáció

  • Sor implementálása verem segítségével
  • LRU gyorsítótár implementálása
  • Verem implementálása sorok segítségével
  • Deque implementálása
  • Prioritási sorok

Standard sor problémák

  • Annak ellenőrzése, hogy a sor rendezhető-e egy másik sorba
  • Gráf bejárása szélességi kereséssel (BFS)
  • Fa szintrendi bejárása
  • Útvonal megfordítása bináris keresőfában
  • Teljes bináris fa építése
  • Lapcserélő algoritmusok program
  • Bináris fa teljességének ellenőrzése
  • Cikcakkos fa bejárása
  • FIFO vs LIFO

Műveletek a soron

  • Sor megfordítása
  • A sor első felének összefűzése a második felével
  • Sor rendezése extra hely nélkül

Egyéb sor műveletek

  • Szintrendi bejárás spirális formában
  • A legnagyobb és legkisebb többszörös megtalálása
  • A bináris fa magasságának iteratív módszerrel történő meghatározása
  • Prioritási sor implementálása komparátor segítségével Java-ban
  • A maximális szintösszeg megtalálása bináris fában
  • Sor alapú megközelítés az első nem ismétlődő karakter megtalálásához egy adatfolyamban

Összefoglalás és következő lépések

Követelmények

  • Alapvető ismeretek az objektum-orientált programozási nyelvről

Közönség

  • Fejlesztők
 7 Órák

Résztvevők száma


Ár per résztvevő

Vélemények (2)

Közelgő kurzusok

Rokon kategóriák