Algoritmlar. O’quv-uslubiy majmua


Ma’lumotlarning chiziqli tuzilmalari



Download 1,78 Mb.
bet38/275
Sana31.12.2021
Hajmi1,78 Mb.
#224604
1   ...   34   35   36   37   38   39   40   41   ...   275
Bog'liq
Algoritmlar

Ma’lumotlarning chiziqli tuzilmalari

Ro’yхаt – bu bеrilgаnlаrning kеtmа-kеt tаshkillаshtirilgаn strukturаsidir.Chiziqli ro’yхаtlаrning mаssivlаrdаn fаrqi shundаki, ulаr dаstur bаjаrilishi jаrаyonidа o’z хаjmini o’zgаrtirish imkоniyatigа egа. Binоbаrin ro’yхаtlаrning хаjmi оldindаn аniqlаnmаydi. Chiziqli ro’yхаtni zаnjir qismlаri ko’rinishidа tаsvirlаsh mumkin:

Ma’lumotlarning chiziqli tuzilmalari ro’yxatlar, cteklar, navbatlar va siklik ro’yxatlar deb ataluvchi turlarga bo’linadi. Ushbu ma’lumot tuzilmalari elementlari zanjir hosil qilib, har bir element ko’rsatkich yordamida o’zidan oldingi yoki o’zidan keyingi elementlarga ko’rsatadi. Ro’yxat boshidagi element head (bosh), oxiridagi element tail (dum) deb ataladi (1-rasm).



1-rasm. Ikki yo’nalishli ro’yxat.
Ro’yxatlar. Bunda to’g’ri to’rtburchaklar bilan ro’yxat elementlari ifodalangan. Elementlar ikki qismdan iborat: yozuv sohasi(ma’lumotlar) va adres sohasi. Adres sohasi keying yoki oldingi elementga murojaat ko’rsatkichini saqlaydi. Ro’yxatning barcha elementlariga murojaat qilish uchun ro’yxat boshi yoki oxirining adresi kifoya qiladi. Ro’yxatlar bir yo’nalishli va ikki yo’nalishli bo’lishi mumkin.

Steklar. “Oxirgi kelgan birinchi ketadi (LIFO -Last In First Out), tamoyili asosida tashkil etilgan ro’yxatlar steklar deb ataladi. Stekda ixtiyoriy lementlarni o’chirish man qilinadi. Bu erda faqat oxirgi elementni o’chirishga ruxsat etiladi. Steklar quyidagi tarzda tashkil etiladi:

Stekning har bir elementi (birinchi elementdan tashqari) o’zidan oldingi elementga murojaatga ega bo’ladi;

– Stekka murojaat uchun oxirgi element adresi qo’llaniladi ( Tail);

– Yangi element stek oxiriga joylashtiriladi;

– Faqat oxirgi element o’chiriladi.



2-rasm. Stek



Download 1,78 Mb.

Do'stlaringiz bilan baham:
1   ...   34   35   36   37   38   39   40   41   ...   275




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish