Bajardi: Abdusalomova Y. Qabul qildi: Zoxidov J. Qarshi – 2022

Ixtiyoriy loyihani amalga oshirishda qarama-qarshi amallar, ya’ni ma’lumotlar tuzilmalarini ishlab chiqish natijalari bo’yicha algoritmning tuzilishini doimiy ravishda tuzatib borish va aksincha, algoritmlarga mos ravishda ma’lumotlar tuzilmasida tuzatishlar kiritish ishlari bajarib boriladi.

 

MAVZU:STATIK MA’LUMOTLAR TUZILMASI.

Statik ma'lumotlar tuzilmasi deganda ma'lum bir avvaldan tayinlangan hajmga ega bo'lgan ma'lumtlar tuzilmasiga aytiladi. Statik ma'lumotlar tuzilmasining dinamik ma'lumotlar tuzilmasidan asosiy farqi dastur ishlashi mobaynida tuzilmaning hajmini o'zgartirib bo'lmasligidadir.

Statik ma'lumotlar tuzilmasi deganda ma'lum bir avvaldan tayinlangan hajmga ega bo'lgan ma'lumtlar tuzilmasiga aytiladi. Statik ma'lumotlar tuzilmasining dinamik ma'lumotlar tuzilmasidan asosiy farqi dastur ishlashi mobaynida tuzilmaning hajmini o'zgartirib bo'lmasligidadir.

Yarim statik Ma’lumotlar

 Stek-massiv tuzilmasidan farqli ravishda,elementlarni kiritish yoki chiqarib tashlashga imkon beradigan o’zgaruvchan o’lchamning chiziqli tuzilmasidir, ya’ni stekda ma’lumotlar hajmi dasturning bajarilishi vaqtida uyg’un ravishda oshishi va kamayishi mumkin.

Stekli tuzilmaning xususiyati shundan iboratki, elementlardan erkin foydalanish, elementlarni kiritish va chiqarib tashlash faqat tuzilmaning bir tomonidan – stek cho’qqisidan mumkin bo’ladi. Shuning uchun stekka oxirida kiritilgan element birinchi bo’lib o’qiladi yoki tanlanadi. Bunday tuzilmada axborot «oxirida keldi, birinchi ketdi» tamoyili bo’yicha qayta ishlanadi.

Stekning tuzilmasini ba’zan LIFO (inglizcha Last In, First Out) tipidagi tuzilma deyiladi, bu qachonki faqat yuqoridagi likobchani olish mumkin bo’lgan likobchalar to’plami misolida yaxshi tushuniladi. Avval yuqoridagi likobchani, so’ngra keyingisini olish mumkin. Likobchalar to’plamning yuqori qismiga bittadan qo’shiladi.

Stekning tuzilmasi erkin foydalanish cheklanga nma’lumotlar tuzilmasi hisoblanadi, chunki faqat stekning cho’qqisida joylashgan elementdan erkin foydalanish mumkin bo’ladi. Bu element joriy element deb ataladi. Joriy elementning joyi to’g’risidagi axborot odatda stekning bosh uyasida joylashadigan stek cho’qqisining ko’rsatkichi (SCHK)da saqlanadi. Steklarni saqlash uchun ma’lumotlarni ham ketma-ket, ham bog’langantaqdimetishidanfoydalanishmumkin. Ketma-kettaqdimetishdanfoydalanganda