MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Malumotlar tuzilmasi va algoritmlar
Mavzu
Yarim Statik malumotlar tuzilmasi .Ctek xossalari.
Xojiyeva Nasiba
Mamatov Erkin
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Mа’ruza rejasi
1.
2.
3.
Yarimstatik malumotlar tuzilmasi
4.
Stek xossalari
Stek Tuzilmasi
Stekda bajarilgan amallar ketma-ketligi
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.
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.
Steklar asosan arifmetik ifodali masalalarni tahlil qilishda, perebor (ajratish) li masalalarda hamda graflardagi algoritmlarda ishlatiladi.
Stek deb shunday strukturaga aytiladiki, stekka kelib tushgan oxirgi elementga birinchi bo’lib xizmat ko’rsatiladi va stekdan chiqariladi. Mazkur ko’rinishdagi xizmat ko’rsatishni LIFO (Last input-First output, ya’ni oxirgi kelgan – birinchi ketadi) nomlash qabul qilingan. Stek bir tomondan ochiq bo’ladi
Masalan, Korobkaga taxlangan disklar, tagma-tag qo'yilgan tarelkalar va hokazo.
Misol. Stek 4 ta sondan tashkil topgan bo’lsin. Ular o’z navbatida 0, 1, 2 va 3 bilan raqamlangan. h = 4 ga teng, ya’ni stekda 4 ta son bor va keyingi qo’shilayotgan sonni o’rni stek massivida 4 bo’ladi. Stekni massiv orqali quyidagicha tasvirlash mumkin:
Stekga qiymati k=9 sonini qo’shish jarayonini quyidagicha grafik ko’rinishda tasvirlash mumkin:
Do'stlaringiz bilan baham: |
