Va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Ikki bog’lamli ro’yxatning dasturlari

Ikki bog'lamli ro'yxat quyida muhokama qilinganidek, turli xil hayotiy jarayonlarda va dasturlarda qo'llanilishi mumkin

• 
  O'yindagi kartalar to'plami ikki bog'lamli ro'yxatning klassik namunasidir. Deckdagi har bir kartada oldingi karta va navbatdagi karta ketma-ket joylashtirilganligini hisobga olsak, ushbu kartalar pastki qismi ikki bog'lamli ro'yxat yordamida osongina namoyish etilishi mumkin.
  
• 
  Brauzer tarixi / kesh - Brauzer keshida URL-lar to'plami mavjud va ularni oldinga va orqaga tugmalari yordamida boshqarish mumkin, bu yana ikki bog'lamli ro'yxat sifatida namoyish etilishi mumkin bo'lgan yaxshi misoldir.
  
• 
  Yaqinda ishlatilgan (MRU) ham ikki bog'lamli ro'yxat sifatida namoyish etilishi mumkin.
  
• 
  Stack, hash jadvali, ikkilik daraxt kabi boshqa ma'lumotlar tuzilmalari ham ikki bog'lamli ro'yxat yordamida tuzilishi yoki dasturlashtirilishi mumkin.
  

XULOSA

Ikki bog'lamli ro'yxat - bu bir bog'lamli ro'yxatning o'zgarishi. U bir bog'lamli ro'yxatdan farq qiladi, chunki har bir tugun keyingi ko'rsatgich bilan birga oldingi tugunga qo'shimcha ko'rsatkichni o'z ichiga oladi.

Qo'shimcha ko'rsatgichning mavjudligi qo'shilgan ro'yxatni operatsiyalarni kiritishni, o'chirishni osonlashtiradi, lekin shu bilan birga qo'shimcha ko'rsatgichlarni saqlash uchun qo'shimcha xotira kerak bo'ladi.

Yuqorida aytib o'tilganidek, ikki bog'lamli ro'yxat real vaqtda jarayonlarda brauzer keshi, MRU va boshqalar kabi turli xil foydalanish usullariga ega, shuningdek, biz daraxtlar, xesh jadvallar kabi boshqa ma'lumotlar tuzilmalarini ikki bog'lamli ro'yxat yordamida namoyish etishimiz mumkin.