11)Berilgenlerdin apiwayi strukturalari:na’wbet ha’m tu’rleri
Na’wbet - bul maǵlıwmatlardı saqlaw ushın málim bir tártip boyınsha ámeller atqarılatuǵın sızıqlı maǵlıwmatlar strukturası bolıp tabıladı. Na’wbet maǵlıwmatlar strukturası maǵlıwmatlar elementleri na’wbette turg’anday ma’nini an’latadi.Nawbettin’ ozine ta’nligi elementlerdi qosiw ham alip taslaw usili bolip esaplanadi.Bir ushinda elementlerge ruxsat beriledi,biraq ekinshi ushinda alip taslanadi.Solay etip bul birinshi kelgenge birinshi xizmet qilatug’in usil. Stack retinde na’wbet magliwmatlardin’ siziqli stukturasi bolip,elementlerdi birinshi kelgen birinshi shıǵadı (FIFO)ta’rtibinde saqlaydi. Na’wbettiń jaqsı ta’repi - birinshi kelgen qarıydar birinshi bolıp xızmet kórsetedi. Náwbettegi tiykarǵı operatsiyalar : void enqueue (int data):Elementti gezektiń aqırına, yaǵnıy end.int ge qóyadı. Int dequeue ():Bul ámel na’wbettiń aldınǵı ushinda jaylasqan elementti alıp taslaydı hám qaytaradı. Náwbettegi járdemshi operatsiyalar :
int front ():Bul operatsiya elementti alıp taslamastan aldınǵı tárepti qaytaradı. int rear ():Bul operatsiya elementti alıp taslamastan arqa tárepti qaytaradı. int isEmpty ():Bul operatsiya gezek bos yamasa boslıǵın kórsetedi. int size ():Bul ámel gezek kólemin, yaǵnıy odaǵı elementlerdiń ulıwma sanın qaytaradı.
Turleri: Ápiwayı na’wbet(Simple queque):Ápiwayı na’wbet, sonıń menen birge, sızıqlı na’wbet retinde de belgili, na’wbettiń eń tiykarǵı versiyası bolıp tabıladı yaǵnıy “Dequeue” operatsiyası old tárepte ámelge asıriladı.
Aylanba na’wbet(Circular queque): Dóńgelek náwbette na’wbet elementi sheńber halqa wazıypasın atqaradı.. Aylanba na’wbettiń islewi sızıqlı na’wbetke uqsaydı, bunnan tısqarı aqırǵı element birinshi elementke jalǵanǵan. Onıń abzallıǵı sonda, yaddan jaqsılaw paydalanıladı.
|
|
Ústin turatuǵın na’wbet(Priority queque):Bul na’wbet na’wbettin’ arnawlı túri esaplanadı. Onıń ayriqshalıǵı sonda, ol elementlerdi qanday da ústin turatuǵınlıq tiykarında na’wbetke jaylastıradı. Na’wbetten shigariw(Dequeque): Atınan kórinip turıptı, olda, eki ushlı, bul basqa na’wbetlerden ayrıqsha bolıp esaplanıwi, onın’ tek bir ushinan orınlaw múmkin bolǵan elementti na’wbettiń eki ushina da kirgiziw yamasa alıp taslaw múmkinligin ańlatadı.
|
