Chiziqli ma’lumotlar tuzilmalari Statik va dinamik massivlar. Chiziqli konteynerlar va ularni qo‘llash. Iteratorlar va ularning turlari

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

1 2 3 4

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

Chiziqli ma’lumotlar tuzilmalari Statik va dinamik massivlar. Chiziqli konteynerlar va ularni qo‘llash. Iteratorlar va ularning turlari.
Massiv — belgilangan miqdordagi elementlarni oʻz ichiga oladigan konteyner va ushbu elementlar bir xil turdagi boʻlishi kerak. Koʻpgina maʼlumotlar tuzilmalari oʻzlarining algoritmlarini amalga oshirish uchun massivlardan foydalanadilar. Massiv tushunchasini tushunish uchun quyidagi muhim atamalar keltirilgan.
• Element — bir qatorda saqlanadigan har bir massiv element deb ataladi.
• Indeks — bir qator elementning har bir joylashuvi massivni aniqlash uchun ishlatiladigan raqamli indeksga ega.
Konteynerlar kutubxonasi - bu dasturchilarga navbat, ro'yxat va stek kabi keng tarqalgan ma'lumotlar tuzilmalarini osonlikcha amalga oshirishga imkon beradigan sinf andozalari va algoritmlarning universal to'plamidir. Uch xil konteyner mavjud:
ketma-ket konteynerlar,
assosiativ konteynerlar va
tartibga solinmagan assotsiativ konteynerlar.
Konteyner uning elementlari uchun ajratilgan xotirani boshqaradi va ularga to'g'ridan-to'g'ri yoki iteratorlar orqali kirish uchun funksiyalarni ta'minlaydi (ko'rsatkichlarga o'xshash xususiyatlarga ega obyektlardir).
Ketma-ket konteynerlar
Sinf a’zolariga ketma-ket kirish huquqiga ega bo'lgan ma'lumotlar tuzilmasini amalga oshirishda ketma-ket konteynerlardan foydalaniladi.

Download 371,15 Kb.

1 2 3 4

Download 371,15 Kb.