Xarita ma'lumotlarining tuzilishi nima?
Xarita ma'lumotlarining tuzilishi nima?

Video: Xarita ma'lumotlarining tuzilishi nima?

Video: Xarita ma'lumotlarining tuzilishi nima?
Video: Нима Учун Россия Украинага Ҳужум Қилди? Путин Нима Истамоқда? 2024, May
Anonim

A Xarita tezkor kalitlarni qidirishning bir turi ma'lumotlar tuzilishi bu uning individual elementlariga indekslashning moslashuvchan vositalarini taklif qiladi. Bu kalitlar bilan birga ma'lumotlar ular bilan bog'langan qiymatlar ichida saqlanadi Xarita . Har bir kirish a Xarita aynan bitta noyob kalit va unga mos keladigan qiymatni o'z ichiga oladi.

Shu tarzda xaritada qaysi ma'lumotlar strukturasi ishlatiladi?

assotsiativ massiv

Keyinchalik savol tug'iladi: xarita ma'lumotlari qanday saqlanadi? Xaritalar bor saqlanadi grafiklar yoki joylashuv va toifa atributlariga ega ob'ektlarning ikki o'lchovli massivlari sifatida, bu erda ba'zi umumiy toifalarga parklar, yo'llar, shaharlar va boshqalar kiradi. A xarita ma'lumotlar bazasi tegishli xususiyatlar bilan birga yo'l tarmog'ini ifodalaydi.

Odamlar ham so'rashadi, ma'lumotlar to'plami nima?

Ta'rif. A Oʻrnatish abstrakt hisoblanadi ma'lumotlar ma'lum qiymatlarni hech qanday tartibsiz va takroriy qiymatlarsiz saqlashi mumkin bo'lgan tur. Bu cheklining matematik kontseptsiyasini kompyuterda amalga oshirishdir Oʻrnatish . Vikipediyadan. The Ma'lumotlar strukturasini o'rnatish odatda elementlarning tegishliligini tekshirish uchun ishlatiladi o'rnatish qadriyatlardan.

C++ xaritasi nima?

Xaritalar ning bir qismidir C++ STL. Xaritalar elementlarni asosiy qiymatlar va ma'lum bir tartib bo'yicha xaritalangan qiymatlar kombinatsiyasida saqlaydigan assotsiativ konteynerlar. Hech qanday ikkita xaritalangan qiymat bir xil kalit qiymatlarga ega bo'lishi mumkin emas. C++ da, xaritalar sukut bo'yicha asosiy qiymatlarni o'sish tartibida saqlang.

Tavsiya: