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
Dostları ilə paylaş: |