Dek Dek so’zi (deq double Ended Queue) ingliz tilidan olingan bo’lib 2 ta chetga EGA navbat degan ma‟noni bildiradi. Dekning o’ziga xos xususiyati shuki



Yüklə 48,26 Kb.
səhifə1/2
tarix19.12.2023
ölçüsü48,26 Kb.
#185464
  1   2
10-Amaliyot. (Deklar)


Dek
Dek so’zi (DEQ - Double Ended Queue) ingliz tilidan olingan bo’lib 2 ta chetga ega navbat degan ma‟noni bildiradi. Dekning o’ziga xos xususiyati shuki, unga elementlar har ikkala tomondan – chapdan va o’ng tomondan kiritilishi va chiqarilishi mumkin (2.3-rasm).

2.3-rasm. Dek tuzilmasi




Dek ustida bajariladigan amallar:

  1. Chapdan element kiritish.

  2. O’ngdan element kiritish.

  3. Chapdan element chiqarish.

  4. O’ngdan element chiqarish.

  5. Dek bo’shligini tekshirish.

  6. Dek to’laligini tekshirish.

C++ tilida dekni statik ko’rinishda, ya’ni bir o’lchashhamli massiv ko’rinishida amalga oshirishga misol: Berilayotgan butun sonlar ketma-ketligining 1-yarmini dekning chap tomonidan, qolgan yarmini dekning o’ng tomonidan kiriting. Dekning elementlarini bir safar chapdan, bir safar o’ngdan juftlikka tekshirib, toq elementlari o„chirilsin.
Algoritm

  1. Dekka nechta element kiritilishi aniqlanadi – n, i=0.

  2. i++; agar i

  3. Agar in/2 bo’lsa, dekning o’ng tomonidan kiritiladi, 2-qadamga o’tish.

  4. Agar dek bo’sh bo„lmasa, chapdan element chiqarib olamiz. Agar element juft bo’lsa, b[] massivga joylaymiz. 5-qadamga o„tiladi. Agar dek bo’sh bo’lsa, 6- qadamga o’tish.

  5. Agar dek bo’sh bo„lmasa, o’ngdan element chiqarib olamiz. Agar element juft bo’lsa, b[] massivga joylaymiz. 5-qadamga o„tiladi. Agar dek bo’sh bo’lsa, 6- qadamga o’tish.

  6. b[] massiv elementlarini dekka o’ng tomondan kiritamiz.

  7. Dek tarkibini ekranga chiqaramiz.


Yüklə 48,26 Kb.

Dostları ilə paylaş:
  1   2




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