Intern
Kokias duomenų struktūras žinote?
sobes.tech AI
Atsakymas iš AI
- Sąrašas (List): Tvarkingas elementų rinkinys su galimybe kartoti. Prieiga per indeksą.
- Rinkinys (Set): Nesutvarkytas unikalių elementų rinkinys. Greitas patikrinimas dėl buvimo.
- Žemėlapis (Map/Dictionar): Porų "raktas-reikšmė" rinkinys, kur raktai yra unikalūs. Greitas prieigos būdas per raktą.
- Eilė (Queue): Duomenų struktūra, įgyvendinanti FIFO (Pirmas įeina, pirmas išeina) principą.
- Kaušas (Stack): Duomenų struktūra, įgyvendinanti LIFO (Paskutinis įeina, pirmas išeina) principą.
- Medis (Tree): Hierarchinė duomenų struktūra, sudaryta iš mazgų, sujungtų briaunomis.
- Tinklas (Graph): Vertsnių (mazgų) ir briaunų (ryšių) rinkinys, jungiantis šiuos vertsnius.