Ma’ruza. Yarimstatik ma’lumotlar tuzilamasi. Navbat, stek va dek. Reja



Yüklə 0,91 Mb.
Pdf görüntüsü
səhifə3/5
tarix19.12.2022
ölçüsü0,91 Mb.
#76345
1   2   3   4   5
13 14Yarimstatik ma’lumotlar tuzilamasi Navbat, stek va dek

addingLargeNumbers() 
birinchi sonning raqamlari o’qiladi va songa mos stekka joylanadi. 
ikkinchi sonning raqamlari o’qiladi va songa mos stekka joylanadi. 
carry = 0; 


stek bo’sh bo’lmaguncha while siklidan foydalaniladi. 
Har bir bo’sh bo’lmagan stekdan son chiqarib olinadi va u carry ga 
qo’shiladi. 
Natijaviy stekka birlik qismi kiritiladi. 
Carry ni o’rniga carry saqlanadi. 
Agar carry nolga teng bo’lmasa natijaviy stekka joylanadi. 
Natijaviy stekdan sonlar chiqariladi va ekranga yoziladi. 
4.3 rasmda yuqoridagi algoritmni 592 va 3,784 sonlarni qo’shishni amalga 
oshirish uchun qo’llanilishi ko’rsatilgan.
1. Birinchi sonning mos raqamlari 1 – stekka joylanadi va
ikkinchi sonning mos raqamlari 2 – stekka joylanadi. Stekdagi raqamlar 
tartibiga e’tibor qaratish kerak. 
592 va 3,784 sonlarni qo’shishda stekning ishlatilishiga misol.
2. 2 va 4 lar steklardan chiqariladi va ularning yigindisi 6 natijaviy stekka 
kiritiladi. 
3. 9 va 8 lar ham steklardan chiqariladi va ularning yig’indisini birlik qismi 
natijaviy stekka joylanadi, o’nlik qismi esa keyingi natijaga qo’shish uchun 
carry da saqlab qo’yiladi. 
4. 5 va 7 lar ham steklardan chiqariladi va ularning yig’indisini birlik qismi 
natijaviy stekka joylanadi, o’nlik qismi esa keyingi natijaga qo’shish uchun carry 
da saqlab qo’yiladi. 
5. birinchi stek bo’sh bo’lgan holda , bo’sh bo’lmagan stekdan son 
chiqariladi va carry ga qo’shiladi, natija natijaviy stekka joylanadi.
6. ikkala stek bo’sh bo’lsa, sonlar yig’indisi natijaviy stekdan olinadi va 
natija sifatida ekranga chiqariladi.
Endi ma’lumotlar tuzilmasida abstract stekni amalga oshirishni ko’ramiz. 
Stekni amalga oshirishni yaqqol ko’rinishi dinamik massiv, ya’ni vektorda 
bajarilishi mumkin.



Yüklə 0,91 Mb.

Dostları ilə paylaş:
1   2   3   4   5




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