logo
  1. Главная страница
  2. Презентации
  3. Информатика и ИТ
  4. Doimiy ma’lumotlar strukturalari

Doimiy ma’lumotlar strukturalari

Загружено в:

19.03.2023

Скачано:

0

Размер:

243.01953125 KB
Скачать
“ ALGORITM VA MA’LUMOTLAR STRUKTURASI” FANIDAN “ DOIMIY MA’LUMOTLAR STRUKTURALARI ” MAVZUSIDA TAYYORLAGAN KURS ISHI Doimiy ma&#39;lumotlar strukturasi - har qanday o&#39;zgartirishlar kiritilganda o&#39;zining avvalgi holatini va ushbu holatlarga kirish huquqini saqlab qolgan ma&#39;lumotlar tuzilmasi. To&#39;liq doimiy ma&#39;lumotlar tuzilmalarida siz nafaqat oxirgi, balki ma&#39;lumotlar tuzilmalarining istalgan versiyasini o&#39;zgartirishingiz mumkin, shuningdek, istalgan versiyaga so&#39;rovlar qilishingiz mumkin. Doimiy navbat Doimiy navbatni yaratish uchun uni  steklarda  amalga oshirishdan foydalanish juda qulay , chunki steklarni doimiy qilish oson va bu holda biz funktsional qat&#39;iylikka erishamiz. Buning uchun ikkita stekda amalga oshirish mos emas, chunki eng yomon holatda bu vaqt talab etadi va shuning uchun qat&#39;iylik holatida operatsiya uchun xotira. Keling, avval biz stek nima ekanligini ko’rib chiqaylik. Stek. Stek nima va u qanday ishlaydi? Stek – Stack inglizchadan uyum, g’aram, dasta, bog’lam degan ma’noni anglatadi. Stek - bu LIFO (last in – first out; oxirgi kelgan – birinchi ketadi) prinsipi bo&#39;yicha ishlaydigan ma&#39;lumotlar strukturasi. Bu juda aniq ta&#39;rif, ammo yangi boshlanuvchilar uchun tushunish biroz qiyin bo&#39;lishi mumkin. Shuning uchun, hayotning narsalar ko&#39;rinishidagi to&#39;plamni taqdim etish haqida to&#39;xtalib o ’ taylik. Xayolga kelgan birinchi narsa - bu kitoblar to&#39;plami ko&#39;rinishidagi talqin, bu yerda eng yuqori kitob tepada joylashgan. Aslida, stek har qanday narsaning to&#39;plami sifatida ifodalanishi mumkin, u daftar, ruchka va shunga o&#39;xshash narsalar to&#39;plami bo&#39;lishi mumkin, ammo kitoblar bilan misol eng maqbul bo&#39;ladi. Stekda massivdagi kabi indekslar mavjud emas, demak ma&#39;lum bir elementga murojaat qila olmaysiz. Buning sababi, stek bog&#39;langan ro&#39;yxatlar asosida tuzilgan. Bu shuni anglatadiki, har bir element (oxirgisidan tashqari - NULL-ga ishora qiladi, agar oddiy so&#39;zlar bilan aytganda, hech narsaga ishora qilmasa) keyingi elementga ko&#39;rsatgichga ega. Ammo ko&#39;rsatgich bo&#39;lmagan element mavjud - birinchisi (yoki uni bosh element deb ham atashadi). Dastur boshida stek shablonidan foydalanish uchun <stack> kutubxonasini yoqishimiz kerak.   Stek yaratish uchun biz quyidagi sxema bilan ishlashimiz kerak:   stack <ma’lumot_turi> <nom>;   Bu yerda: Yangi satrda stack so&#39;zini yozishimiz kerak. <ma&#39;lumotlar turi> - bu yerda stekda saqlanadigan ma&#39;lumotlar turini yozishimiz kerak. <nom> - bu stek nomi. Steklar bilan ishlash metodlari. Metodlar - navbat va stek kabi konteynerlar uchun ishlatiladigan funksiyalar. Quyida stekda ishlatiladigan metodlarni qarab chiqamiz: Dasturda berilgan push() funksiyasi yordamida stekka element qo’shamiz. Qavslar ichida biz qo&#39;shmoqchi bo&#39;lgan qiymat bo&#39;lishi kerak. Dastur kodida stek bo’shligini tekshirish uchun empty() metodidan foydalanamiz. Agar bu funksiya natijasi true bo&#39;lsa, u holda stek bo’sh bo&#39;ladi. Agar natija false bo&#39;lsa, unda stekda element mavjud bo’ladi. Stekning eng yuqori elementini o’chirish uchun pop() funksiyasi ishlatilgan. peek() funksiyasi stack kutubxonasiga yangi peek () funktsiyasi qo&#39;shildi, u yordamida stekning N elementiga murojaat qilishingiz mumkin (yuqoridan). Shu holatda endi stek massivga o’xshash holatda bo’ladi. Quyida peek() funksiyasidan foydalanib uchinchi elementni chiqaramiz. Ushbu funksiya C++11 standartidan keyin qo’shilgan E’TIBOTINGIZ UCHUN RAXMAT

Похожие

Ma’lumotlar bazasi. Excelda ma’lumotlar bazasini yaratish talablar haqida ma’lumot
Ma’lumotlar ombori dars ishlanma
Dastur va dasturlash tillari haqida ma’lumotlar
Dunyo bioinformatsion va bibliografik ma’lumotlar bazalari va ularning ishlash mexanizmlari
Blokcheyn, buyumlar interneti, sun’iy intellekt, katta ma’lumotlar iqtisodiy tarmoqlarda qo’llanishi