Maišis – tai duomenų struktūra, kuri naudoja raktus greitai gauti, įterpti ar ištrinti reikšmes. Pagrindinis principas: kiekvienas raktas unikaliai susiejamas su reikšme.
Pagrindinės savybės:
- Greita prieiga prie duomenų (vidutiniškai O(1)).
- Raktai dažniausiai yra unikalūs.
- Implementuojamas naudojant maišos funkciją.
Pavyzdžiai programavime:
Python (žodynas):
python
zodynas = {"vardas": "Jonas", "amžius": 30}
print(zodynas["vardas"]) Išvestis: Jonas
JavaScript (objektas/Map):
javascript
const obj = { vardas: 'Ana', amzius: 25 };
console.log(obj['vardas']); // Išvestis: Ana
C++ (unordered_map):
cpp
include
std::unordered_map
mapa["key"] = 42;
Kasdienis pavyzdys:
Telefono knyga – vardas (raktas) susietas su telefono numeriu (reikšme).
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.