Intern
Aké dátové štruktúry poznáte?
sobes.tech AI
Odpoveď od AI
- Zoznam (List): Usporiadaná kolekcia prvkov s možnosťou duplikátov. Prístup podľa indexu.
- Množina (Set): Neusporiadaná kolekcia jedinečných prvkov. Rýchla kontrola prítomnosti.
- Mapa (Map/Dictionár): Kolekcia dvojíc "kľúč-hodnota", kde sú kľúče jedinečné. Rýchly prístup podľa kľúča.
- Fronta (Queue): Dátová štruktúra, ktorá implementuje princíp FIFO (Prvý vo, prvý von).
- Zásobník (Stack): Dátová štruktúra, ktorá implementuje princíp LIFO (Posledný vo, prvý von).
- Strom (Tree): Hierarchická dátová štruktúra pozostávajúca z uzlov spojených hranami.
- Graf (Graph): Súbor vrcholov (uzlov) a hrán (spojení), ktoré tieto vrcholy spájajú.