Мавзу: Steklar va navbatlar. Ularni mantiqiy tasvirlash va ustida amal bajarish algoritmlari

Яримстатик маълумотлар тузилмаси

• Фараз қилайлик, стек, дек ва навбатлар дастурда массив кўринишида ифодаланган бўлсин, у ҳолда улар яримстатик маълумотлар тузилмасига мисол бўлади.
• Яримстатик тузилма нима?
• Нима сабабдан яримстатик тузилма дейилади?
• Бундай тузилма узунликлари олдиндан берилади (статиклик шарти), лекин тузилмани ташкил этувчи элементлар сони дастур бажарилиши мобайнида вақтга ва рўйхат узунлигига боғлиқ равишда ўзгариб туриши мумкин (динамиклик шарти).

• Тузилмага янги элемент қўшиш;
• Тузилмадан элементни ўчириш;
• Тузилмани бўш ёки бўш эмаслигини аниқлаш;
• Тузилмани тўлаликка текшириш (агар тузилма массив кўринишда ифодаланган бўлса).

• Ommaviy xizmat ko’rsatish turlaridagi asosiy amallar

• Navbat turlari

• LIFO (Stack)

• FIFO(Queue)

• DEQ

• LIFO – Last in - First out. Stek faqat bir tomoni ochiq tuzilma.

• En-1

• …

• E2

• E1

• yoki

• En-1

• E2

• E1

• Yuqori chegara

• Stek uchi

• Quyi chegara

• …

C++ tilida stekni bir o’lchamli massiv ko’rinishida amalga oshirishga misol

• Elementlari butun sonlardan iborat stekning juft
• qiymatli elementlari o’chirilsin. Aytaylik, stek uchun 10 ta joy ajratilgan bo’lsin, bunda dastlab stek bo’shligi sababli R=0 bo’ladi. Stekga yangi element qo’shish va element chiqarish (ochirish), stek bo’shligini va to’laligini tekshirish hamdaelementlarni chop etish funksiyalaridan foydalanib shu masalani yechamiz.