Algoritmlar va berilganlar strukturasi

Linked list turlari:
Oddiy bog’langan ro’yhat- Ushbu turdagi bog'langan ro'yxatda bog'langan
ro’yhatni faqat bitta yo’nalishda siljitish yoki aylantirish mumkin .Bu yerda har
tugunning keyingi ko'rsatkichi boshqa tugunlarga ishora qiladi, lekin keyingi
tugunning keyingi ko'rsatkichi NULL ga ishora qiladi. U "Yagona bog'langan
ro'yxat" deb ham belgilanadi.
Ikki marta bog'langan ro'yxat - bu turdagi bog'langan ro'yxatda bog'langan
ro'yxatni har ikki yo'nalishda (oldinga va orqaga) siljitish yoki aylantirish mumkin.
Doiraviy bog'langan ro'yxat - bu turdagi bog'langan ro'yxatda bog'langan ro'yxatning oxirgi tugunida keyingi ko'rsatgichda bog'langan ro'yxatning birinchi/bosh tugunining havolasi mavjud.
Ikki tomonlama dumaloq bog'langan ro'yxat - Ikki tomonlama doiraviy
bog'langan ro'yxat yoki dumaloq ikki tomonlama bog'langan ro'yxat - bu ketma-
ketlikdagi keyingi va oldingi tugunga ko'rsatgichni o'z ichiga olgan bog'langan
ro'yxatning yanada murakkab turi. Ikki marta bog'langan va dumaloq qo'sh
ro'yxat o'rtasidagi farq yakka bog'langan ro'yxat va dumaloq bog'langan ro'yxat
o'rtasidagi farq bilan bir xil. Dumaloq ikki marta bog'langan ro'yxatda birinchi
tugunning oldingi maydonida null mavjud emas.
Sarlavhaga bog'langan ro'yxat - Sarlavha bilan bog'langan ro'yxat - bu
ro'yxatning boshida sarlavha tugunini o'z ichiga olgan bog'langan ro'yxatning
maxsus turi.
Stack
Stack - bu chiziqli ma'lumotlar strukturasi bo'lib, unda yangi elementni kiritish va mavjud elementni olib tashlash stekning yuqori qismi bilan ifodalangan bir xil uchida amalga oshiriladi.
LIFO(Last In First Out-oxirgi kelgan birinchi ketadi)-Ushbu strategiya oxirgi kiritilgan element birinchi bo'lib chiqishini bildiradi. Haqiqiy misol sifatida bir-birining ustiga qo'yilgan plitalar to'plamini olishingiz mumkin. Biz oxirgi qo'ygan plastinka tepada va tepada joylashgan plastinkani olib tashlaganimiz uchun oxirgi qo'yilgan plastinka birinchi bo'lib chiqadi, deb aytishimiz mumkin.