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


Download 0.74 Mb.
bet2/5
Sana03.02.2023
Hajmi0.74 Mb.
#1150821
1   2   3   4   5
Bog'liq
NXFRPlaDuHno47NFXSpIsPwAF7k75aEylPUwJLi8

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

  • Фараз қилайлик, стек, дек ва навбатлар дастурда массив кўринишида ифодаланган бўлсин, у ҳолда улар яримстатик маълумотлар тузилмасига мисол бўлади.
  • Яримстатик тузилма нима?
  • Нима сабабдан яримстатик тузилма дейилади?
  • Бундай тузилма узунликлари олдиндан берилади (статиклик шарти), лекин тузилмани ташкил этувчи элементлар сони дастур бажарилиши мобайнида вақтга ва рўйхат узунлигига боғлиқ равишда ўзгариб туриши мумкин (динамиклик шарти).
  • Тузилмага янги элемент қўшиш;
  • Тузилмадан элементни ўчириш;
  • Тузилмани бўш ёки бўш эмаслигини аниқлаш;
  • Тузилмани тўлаликка текшириш (агар тузилма массив кўринишда ифодаланган бўлса).
  • Navbat turlari
  • LIFO (Stack)
  • FIFO(Queue)
  • DEQ
  • LIFOLast 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.

Download 0.74 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling