Algoritm tushunchasi

ma’lumotlar strukturasi deb nomlanadi.Ma’lumotlar strutkturasi ma’lumotlar turlari, havolalar va ularustida amallar yordamida tanlangan dasturlash tilida shakllanadi.
9 Ma’lumotlarning statik tuzilmalari (Vektorlar, Massivlar)
Statik malumotlar tuzilmasi. Bunday tuzilmalar uzunligi (elementlar soni) oldindan aniqlangan bo’ladi va dastur bajarilish mobaynida o’zgarmas hisoblanadi. Elementlar orasidagi munosabatlar ham o‘zgarmas bo’ladi. Bunday tuzilmalar elementlar soni ma’lum va o’zgarmas bo’lgan masalalarda yaxshi qo’l keladi. Statik tuzilma elementlariga qanday qiymat berilsa berilaveradi, ammo tuzilma uchun ajratilgan xotira xajmi o’zgartirilmaydi.masalan:
Vektor - bu dinamik massiv modeli boʻlgan ma’lumotlar strukturasi.
C++ tilida vektorlar yaratish. Birinchi navbatda vektorlar yaratish
uchun kutubxonasini bogʻlash kerak.
vector
vector V = {7, 4, 3};
boshida vektor uzunligini aniqlashning bir usuli:
vector V(5);
reserve -> vector uzunligini aniqlash
push_back()->vektorning oxiriga yacheyka qoʻsha olamiz.
pop_back() ->u vektor oxirida bitta yacheykani olib tashlaydi.
front() va back()->birinchi va oxirgi yacheykalarining qiymatlarini bilish uchun
10 Yarimstatik ma’lumotlar strukturasi
Yarimstatik ma’lumotlar tuzilmasi,Yarimstatik ma’lumotlar tuzilmasini quyidagicha tavsiflash mumkin:
-o‘zgaruvchan uzunlikka ega va uni o‘zgartiruvchi oddiy funksiyalariga ega;
-tuzilmaning uzunligini o‘zgartirish ma’lum bir chegarada, ya’ni qandaydirbir maksimal qiymatdan oshmagan holda amalga oshirilishi mumkin;
Agar yarimstatik tuzilmani mantiqiy jihatdan qaraydigan bo‘lsak, u holdachiziqli ro‘yhat munosabati bilan bog‘langan ma’lumotlar ketma-ketligitushuniladi. Xotirada yarimstatik ma’lumotlar tuzilmasini fizik jihatdantasvirlaydigan bo‘lsak, bu xotirada slotlarning oddiy ketma-ketligidir, ya’ni har birelement xotirada navbatdagi slotlarda joylashadi. Yarimstatik MTni fiziktasvirlashning yana bir ko‘rinishi bir tomonlama bog‘langan ro‘yhat (zanjir)ko‘rinishida ifodalash mumkin, ya’ni bunda har bir navbatdagi elementning adresijoriy elementda ko‘rsatiladi. Bunday tasvirlashda tuzilmaning uzunligigacheklanish unchalik qattiq qo‘yilmaydi. Bunday tuzilmalarga –navbat,stek, dek va satrlar kiradi
11 Navbat. C++ tilida navbatni tashkil qilish
Navbat - bu FIFO (First In - First Out - "birinchi kelgan –birinchi ketadi") prinsipi boʻyicha qurilgan ma’lumotlar strukturasi. C++da navbat
shablonidan foydalanmoqchi boʻlsangiz, unda <queue>
kutubxonasini kiritishingiz kerak. Bundan tashqari, navbatni e’lon qilish
uchun quyidagi strukturani ishlatishingiz kerak. avval