Назарий саволлар

Назарий саволлар

1. Daraxt turleri. Binar daraxtler

1. Dek strukturasi. Dek u’stinde tiykargi operatsiyalar

1. Dinamik magliwmatlar turi-dizim.

1. Funktsiyalardi amelge asiriw, parametrler va magliwmatlardi’ uzatiw

1. Izchil Izlew.

1. Konteyner List. Dizimler bo'yicha operatsiyalarni bajarish

1. Konteyner Stack. Stack u’stinde tiykargi operatsiyalar.

1. Nawbet strukturasi. Dizimler yordamida Nawbetni amelge asiriw

1.8 Nawbet strukturasi. Dizimler yordamida Nawbetni amelge asiriw
Программаластырыўда сондай мағлыўматлар структурасы бар, ол нәўбет деп аталады. Бул түрдеги мағлыўматлар структурасында келип түскен буйыртпаларға хызмет көрсетиў тәртиби анықланады.

Нәўбетлер ярымстатикалық структура есапланып, ўақыт өтиўи ҳәм нәўбет узынлығына қарап, оны шөлкемлестириўши элементлер өзгерип турыўы мүмкин.

Нәўбетти шөлкемлестириўши элементлерге хызмет көрсетилиўине қарап, нәўбеттиң тийкарғы еки көриниси бар:

Нәўбеттиң биринши көринисинде, нәўбетке келип түскен биринши элементке биринши болып хызмет көрсетиледи ҳәм нәўбеттен шығарылады. Усы көринистеги хызмет көрсетиўди FIFO (First input-First output, яғный биринши келген – биринши кетеди) атаў қабыл етилген. Нәўбет ҳәр еки тәрептен ашық болады

Нәўбет

Программаластырыўда сондай мағлыўматлар структурасы бар, ол нәўбет делинеди. Бундай мағлыўматлар структурасы реал нәўбетти моделлестириўде үлкен әҳмийетке ийе. Бунда хызмет көрсетиўге келип түскен талап, оның орынланыўы, яғный хызмет көрсетиў тәртибин анықлаўда зәрүр болады. Күнделик өмиримизде барлығымызға белгили болған нәўбет түри, программаластырыўда FIFO (First input-First output, яғный биринши келген – биринши кетеди) деп аталады. Төменде 4 элементтен ибарат нәўбет келтирилген.

Нәўбет физикалық басқышта яд тараўын дизим избе-излиги бойынша толығы менен ийелейди.

Нәўбет үстинде әмелге асырылатуғын әмеллер:

Нәўбет ушын 3 әпиўайы әмел анықланған.

1. 
   Нәўбетке жаңа элемент жайластырыў: insert (q,x), бул жерде q-нәўбет, x – элемент.
   
2. 
   Нәўбет басынан элементти өшириў: remove(q)
   
3. 
   Нәўбеттиң бос яки бос емеслигин анықлаў: empty (q)
   
4.