Mundarija: Kirish Ro'yxatlar. Amalga oshirish imkoniyatlari ro'yxati


Ro'yxatlar. Amalga oshirish imkoniyatlari ro'yxati


Download 34.46 Kb.
bet2/12
Sana31.03.2023
Hajmi34.46 Kb.
#1313943
1   2   3   4   5   6   7   8   9   ...   12
Bog'liq
1111Doimiy ustuvor navbat algoritmlari

1. Ro'yxatlar. Amalga oshirish imkoniyatlari ro'yxati

Ro'yxat mavhum ma'lumotlar turi bo'lib, unda qiymat bir necha marta paydo bo'lishi mumkin bo'lgan tartiblangan qiymatlar to'plamidir. Ro'yxat misoli - bu cheklangan ketma-ketlikning matematik kontseptsiyasini kompyuterda amalga oshirish - kortej. Ro'yxatdagi qiymatlar misollari ro'yxat elementlari deb ataladi, agar qiymat bir necha marta sodir bo'lsa, har bir hodisa alohida element hisoblanadi.

Shu tarzda aniqlangan ma'lumotlar strukturasi ba'zi xususiyatlarga ega:

· Ro'yxatning o'lchami - oxirgi "nol" elementni hisobga olmaganda, undagi elementlarning soni, ta'rifi bo'yicha bo'sh ro'yxat.

· Elementlar turi - ro'yxat tuziladigan bir xil turdagi; ro'yxatdagi barcha elementlar shu turdagi bo'lishi kerak.

· Saralangan - ro'yxatni qandaydir tartiblash mezonlari bo'yicha saralash mumkin (masalan, o'sish bo'yicha butun son qiymatlari, agar ro'yxat butun sonlardan iborat bo'lsa).

· Foydalanish imkoniyati - Ba'zi ro'yxatlar, amalga oshirishga qarab, dasturchiga to'g'ridan-to'g'ri raqamlangan elementga kirish uchun selektorlar bilan ta'minlashi mumkin.

Taqqoslash - ro'yxatlarni yozishmalar uchun bir-biri bilan solishtirish mumkin va amalga oshirilishiga qarab, ro'yxatni taqqoslash operatsiyasi turli texnologiyalardan foydalanishi mumkin.

C++ da roʻyxatlar koʻrsatkichlar bilan bogʻlangan maʼlumotlar strukturasi yoki sinf obʼyektlarining elementlari sifatida amalga oshiriladi. Shu bilan birga, ular quyidagilarni ajratib ko'rsatishadi:

Yagona bog'langan ro'yxat ( Yagona bog'langan ro'yxat )

Yagona bog'langan ro'yxatda siz faqat ro'yxatning oxiriga o'tishingiz mumkin. Joriy tugunning mazmuni asosida oldingi elementning manzilini bilib bo'lmaydi.

Ikki marta bog'langan ro'yxat ( ikki marta bog'langan ro'yxat )

Ikki marta bog'langan ro'yxat har qanday yo'nalishda, boshiga yoki oxiriga ko'chirilishi mumkin. Ushbu ro'yxatda elementlarni o'chirish va qayta tartiblash osonroq, chunki ko'rsatkichlari o'zgartirilayotgan elementga yo'naltirilgan ro'yxat elementlarining manzillari doimo ma'lum.


Download 34.46 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   12




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling