Ma’lumot va ma’lumotlar tuzilmasi tushunchalari. Ma’lumotlarni ifodalash bosqichlari. Ma’lumotlar toifalari. Ma’lumotlar tuzilmalarini sinflashtirish

Download 371,15 Kb.
bet	4/4
Sana	02.12.2023
Hajmi	371,15 Kb.
	#109511

1 2 3 4

Bog'liq
Ma\'lumotlar tuzilmasi 1-mustaqil ishi

vector
forward_list
Iteratorlar Nomi

Ketma-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 с., ил.

Download 371,15 Kb.

1 2 3 4

Download 371,15 Kb.