“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

sllptr = ^slltype; { bir bog'langan ro'yxatdagi ko'rsatgich}

• sllptr = ^slltype; { bir bog'langan ro'yxatdagi ko'rsatgich}
• slltype = record { bir bog'langan ro'yxat elementi}
• inf : data; { axborot qismi}
• next : sllptr; {keyingi elementga koʻrsatgich} end;
• ikki marta bog'langan ro'yxat elementi (dll - double linked list):
• Type
• dllptr = ^dlltype; { ikki marta bogʻlangan roʻyxatdagi koʻrsatkich }

dlltype = record { yakka bog'langan ro'yxat elementi }

• dlltype = record { yakka bog'langan ro'yxat elementi }
• inf : data; {axborot qismi}
• next : sllptr; {keyingi elementga ko'rsatgich (oldinga)}
• prev : sllptr; { oldingi elementga ko'rsatgich (orqaga)}
• end;

Ro'yxat tuzilmalarini xotirada ko'rsatish.

• Forklangan ro'yxatlarning sxematik ko'rinishiga muvofiq, bunday ro'yxat elementining xotiradagi tipik tuzilishi rasmda ko'rsatilganidek bo'lishi kerak.

Ro'yxat elementlari ikki xil bo'lishi mumkin: atomlar - ma'lumotlarni o'z ichiga oladi va tugunlar - pastki ro'yxatlarga ko'rsatgichlarni o'z ichiga oladi. Atomlar ro'yxat elementining pastki maydonidan foydalanmaydi, tugunlar esa ma'lumotlar maydonidan foydalanmaydi.

• Ro'yxat elementlari ikki xil bo'lishi mumkin: atomlar - ma'lumotlarni o'z ichiga oladi va tugunlar - pastki ro'yxatlarga ko'rsatgichlarni o'z ichiga oladi. Atomlar ro'yxat elementining pastki maydonidan foydalanmaydi, tugunlar esa ma'lumotlar maydonidan foydalanmaydi.
• Shuning uchun, rasmda ko'rsatilganidek, bu ikki maydonni bir joyga birlashtirish mantiqan to'g'ri keladi

Tur maydoni atom/tugun atributini o'z ichiga oladi, u 1-bit bo'lishi mumkin. Ushbu element formati atomik ma'lumotlari kam xotirani egallagan ro'yxatlar uchun foydalidir. Bunday holda, ma'lumotlar maydonini talab qilmaydigan ro'yxat elementlarida kichik hajmdagi xotira isrof qilinadi.

• Tur maydoni atom/tugun atributini o'z ichiga oladi, u 1-bit bo'lishi mumkin. Ushbu element formati atomik ma'lumotlari kam xotirani egallagan ro'yxatlar uchun foydalidir. Bunday holda, ma'lumotlar maydonini talab qilmaydigan ro'yxat elementlarida kichik hajmdagi xotira isrof qilinadi.
• Umuman olganda, atom ma'lumotlari nisbatan katta hajmdagi saqlashni talab qiladi.