1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı


Steklerdi massiv sipatinda tariyplew



Yüklə 339,36 Kb.
səhifə7/20
tarix05.09.2022
ölçüsü339,36 Kb.
#63425
1   2   3   4   5   6   7   8   9   10   ...   20
shpor

Steklerdi massiv sipatinda tariyplew Stekler kompyuter yadinda siziqli massiv sipatinda tariypleniwi múmkin. Har bir stek en joqargi element adresin ańlatiwshi TOP ozgeriwshisine iye boladi bul ornın korsetedi. Bul jerde jane MAX o’zgeriwshide bolip bul o’zgeriwshi berilgen stekde saqlanıwı múmkin bolgan maksimal elementler sanın beredi. Eger TOP = NULL bolsa stek bos ekenligin bildiredi. Eger TOP = MAX – 1 bolsa stek tolıq ekenligin ańlatadı.Tomendegi keltirilgen stek 9 elementten ibarat.



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ı.

Yüklə 339,36 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10   ...   20




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin