|
Ma’lumot va ma’lumotlar tuzilmasi tushunchalari. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari. Ma’lumotlar tuzilmalarini sinflashtirish
|
bet | 4/4 | Sana | 02.12.2023 | Hajmi | 371,15 Kb. | | #109511 |
Bog'liq Ma\'lumotlar tuzilmasi 1-mustaqil ishiKetma-ket konteynerlarni turlari:
array - statik doimiy massiv;
vector – dynamik doimiy massiv;
list – ikki tomonlama bog'langan ro'yxat.
deque - ikki tomonlama navbat;
forward_list - bog'langan ro'yxat;
Asosiy konteynerlar
· vector dinamk massiv
· list chiziqli ro‘yxat
· deque ikki tarafli dvustoronnyaya tartib
· set to‘plam
· multiset xar bir elementi noyob bo‘lishi shart emas to‘plam
· map kalit/ qiymat juftlikni saqlash uchun assotsiativ ro‘yxat. Bunda xar bir kalit bitta qiymat bilan bog‘langan.
· multimap xar bir kalit bilan ikkita yoki ko‘proq qiymatlar bog‘langan
Xosila konteynerlar
· stack stek
· queue tartib
· priority_queue birinchi o‘rindagi tartib
Iteratorlar
Nomi
|
Izoh
|
begin, cbegin
|
Iterator birinchi elementni qaytaradi.
|
end, cend
|
Iterator oxirgi elementni qaytaradi.
|
rbegin, crbegin
|
Iteratorni birinchi elementga teskarisini qaytaradi.
|
rend, crend
|
Oxirgi elementning teskarisini qaytaradi.
|
Iteratorlar to’plam elementlariga kirishni ta'minlaydi. Iteratorlardan foydalanib, elementlarni takrorlash juda qulay. Iterator turi iterator tomonidan tavsiflanadi. Ammo har bir to’plam uchun iteratorning o'ziga xos turlari mavjud.
Xulosa:
Malumotlarni koplab turlari mavjud bolib hammasi oz vazifalari bor malumotlarni elon qilish uchin avvol larni oz tiplarini aniqlab olishimiz kerak masalan C++ da butun sonni elon qilsh uchun int tipidan foydalanamiz .
Foydalanilgan Adabiyotlar
[RU] Алфред В. Ахо., Джон Э. Хопкрофт, Джефри Д. Ульман. Структура данных и алгоритмы. //Учеб.пос., М.: Изд.дом: "Вильямс", 2000, — 384 с.
[EN] Adam Drozdek. Data structures and algorithms in C++. Fourth edition.Cengage Learning, 2013.
[UZ] Narzullaev U.X., Qarshiev A.B., Boynazarov I.M. Ma’lumotlar tuzilmasi va algoritmlar. //O’quv qo’llanma. Toshkent: Tafakkur nashriyoti, 2013 y. – 192 b.
[RU] Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов. - Краснодар: КубГАУ. 2000. - 261 с., ил.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
Ma’lumot va ma’lumotlar tuzilmasi tushunchalari. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari. Ma’lumotlar tuzilmalarini sinflashtirish
|