10-Маъруза: Steklar va navbatlar. Ularni mantiqiy tasvirlash va utida amallar bajarish algoritmi. Reja



Yüklə 1,52 Mb.
səhifə2/6
tarix01.01.2022
ölçüsü1,52 Mb.
#50677
1   2   3   4   5   6
маъруза № 10

STEKKA HAYOTDAN MISOLLAR.

Zamonaviy kompyuterlarda stek quyidagi hollar uchun qo’llaniladi:

•      lokal o’zgaruvchilarni joylashtirish;

•      protsedura yoki funktsiyalarning parametrlarini joylashtirish;

•      qaytish adreslarini saqlashda (protseduradan qaysidir adresga qaytishda);

•      ma’lumotlarni vaqtinchalik saqlashda, asosan Assembler dasturlash tilida.

Stek uchun xotiraning cheklangan sohasi ajratiladi. Protseduraning har bir qayta chaqirilishida stekka yangi element qo’shiladi (parametrlar, lokal o’zgaruvchilar, qaytish adreslari). Shuning uchun ham protseduralarni aralash (tarkibli) chaqirish natijasida stek to’lib ketadi. Stekning to’lib ketishi rekursiv holatlarda juda xavfli hisoblanadi, ya’ni aynan protsedura yoki fnuktsiyani o’zini yoki tarkibini qayta chaqirish holatida yuz berishi mumkin. Agar tarkibli funktsiyani qayta chaqirish natijasida stek to’lib ketishi yuz bersa, dasturdagi rekursiya cheksiz bo’lib qolishi (tugallanmaydi) va xatolikka olib kelishi mumkin.


Yüklə 1,52 Mb.

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




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