Yarimstatik malumotlar tuzilmasi



Yüklə 93,72 Kb.
səhifə3/4
tarix14.02.2023
ölçüsü93,72 Kb.
#84250
1   2   3   4
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‘lchamli 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ə 93,72 Kb.

Dostları ilə paylaş:
1   2   3   4




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