Doimiy ma'lumotlar strukturalari

ALGORITM VA MA'LUMOTLAR STRUKTURASI FANIDAN DOIMIY MA'LUMOTLAR STRUKTURALARI MAVZUSIDA TAYYORLAGAN KURS ISHI Doimiy ma'lumotlar strukturasi - har qanday o'zgartirishlar kiritilganda o'zining avvalgi holatini va ushbu holatlarga kirish huquqini saqlab qolgan ma'lumotlar tuzilmasi. To'liq doimiy ma'lumotlar tuzilmalarida siz nafaqat oxirgi, balki ma'lumotlar tuzilmalarining istalgan versiyasini o'zgartirishingiz mumkin, shuningdek, istalgan versiyaga so'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'iylikka erishamiz. Buning uchun ikkita stekda amalga oshirish mos emas, chunki eng yomon holatda bu vaqt talab etadi va shuning uchun qat'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'yicha ishlaydigan ma'lumotlar strukturasi. Bu juda aniq ta'rif, ammo yangi boshlanuvchilar uchun tushunish biroz qiyin bo'lishi mumkin. Shuning uchun, hayotning narsalar ko'rinishidagi to'plamni taqdim etish haqida to'xtalib o'taylik. Xayolga kelgan birinchi narsa - bu kitoblar to'plami ko'rinishidagi talqin, bu yerda eng yuqori kitob tepada joylashgan. Aslida, stek har qanday narsaning to'plami sifatida ifodalanishi mumkin, u daftar, ruchka va shunga o'xshash narsalar to'plami bo'lishi mumkin, ammo kitoblar bilan misol eng maqbul bo'ladi. Stekda massivdagi kabi indekslar mavjud emas, demak ma'lum bir elementga murojaat qila olmaysiz. Buning sababi, stek bog'langan ro'yxatlar asosida tuzilgan. Bu shuni anglatadiki, har bir element (oxirgisidan tashqari - NULL-ga ishora qiladi, agar oddiy so'zlar bilan aytganda, hech narsaga ishora qilmasa) keyingi elementga ko'rsatgichga ega. Ammo ko'rsatgich bo'lmagan element mavjud - birinchisi (yoki uni bosh element deb ham atashadi). Dastur boshida stek shablonidan foydalanish uchun kutubxonasini yoqishimiz kerak. Stek yaratish uchun biz quyidagi sxema bilan ishlashimiz kerak: stack ; Bu yerda: Yangi satrda stack so'zini yozishimiz kerak. ...