42
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
4-qadamga o„tiladi.
3. Agar i
n/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.
Dostları ilə paylaş: