O’zbekiston Respublikasi Samarqand Davlat Universiteti Raqamli texnologiyalar fakulteti Amaliy



Yüklə 112,14 Kb.
səhifə5/10
tarix21.04.2022
ölçüsü112,14 Kb.
#115440
1   2   3   4   5   6   7   8   9   10
stack va navbat

Bog'langan ro'yxat 


Yig'malarni amalga oshirishning yana bir varianti - bitta bog'langan ro'yxatni ishlatishdir . Keyin stek ro'yxatning "boshiga" ko'rsatgich bo'lib, ro'yxat hajmini kuzatib borish uchun hisoblagich bo'lishi mumkin:

strukturaning ramkasi:

ma'lumotlar: element

keyingi: ramka yoki nol

struktura stek:

bosh: ramka yoki nol

hajmi: butun son

protsedurani ishga tushirish (stk: stek):

stk.head ← nol

stk.size ← 0

Elementlarni surish va ochish ro'yxatning boshida sodir bo'ladi; Ushbu dasturda to'lib ketish mumkin emas (xotira tugamasa):



protsedurani surish (stk: stek, x: element):

yangi bosh ← yangi ramka

newhead.data ← x

newhead.keyingi ← stk.head

stk.head ← yangi bosh

stk.size ← stk.size + 1



protsedura pop(stk: stack):

agar stk.head = nil bo'lsa:

past oqim xatosi haqida xabar bering

r ← stk.head.data

stk.head ← stk.head.keyingi

stk.size ← stk.size - 1

qaytish r


    1. Yüklə 112,14 Kb.

      Dostları ilə paylaş:
1   2   3   4   5   6   7   8   9   10




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©muhaz.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin