• Boglangan royxat
  • Mustaqil ishi mavzu: Chiziqli bog’langan ma’lumotlar




    Download 373.96 Kb.
    bet1/7
    Sana13.11.2022
    Hajmi373.96 Kb.
    #30170
      1   2   3   4   5   6   7
    Bog'liq
    Xazratqulov Shaxzod MTA
    1 курс кузги семестровка 2021 тегишли, 2-амалиёт-(26-77), Sharipov Ruslan MTA


    Muhammad al-Xorazmiy nomidagi
    Toshkent Axborot texnologiyalari Universiteti
    Samarqand filiali
    “Telekammunikatsiya texnologiyalari va kasb
    ta’limi” fakulteti
    21-01 guruh 2-bosqich talabasi
    Xazratqulov Shaxzodning
    Ma’lumotlar tuzilmasi va algoritmlar fanidan


    Mustaqil ishi



    MAVZU: Chiziqli bog’langan ma’lumotlar









    REJA:


    1. Bog’langan ro’yxat nima?

    2. Yagona va ikki bog’langan ro’yxatlar

    3. Chiziqli bog’langan ro’yxatlar



    Bog'langan ro'yxat xotirada jismoniy joylashuvi bilan buyurtma berilmagan ma'lumotlar elementlarining chiziqli to'plamidir. Buning o'rniga, har bir element ochkolar keyingisiga. Bu ma'lumotlar tuzilishi to'plamidan iborat tugunlar birgalikda a ni ifodalaydi ketma-ketlik. Eng asosiy shaklida har bir tugun quyidagilarni o'z ichiga oladi: ma'lumotlar va a ma'lumotnoma (boshqacha qilib aytganda, a havola) ketma-ketlikning keyingi tuguniga. Ushbu struktura takrorlash paytida ketma-ket har qanday pozitsiyadan elementlarni samarali kiritish yoki olib tashlashga imkon beradi. Keyinchalik murakkab variantlar qo'shimcha havolalarni qo'shib, o'zboshimchalik holatida tugunlarni yanada samarali kiritish yoki olib tashlashga imkon beradi. Bog'langan ro'yxatlarning kamchiliklari shundaki, kirish vaqti chiziqli (va qiyin) quvur liniyasi ). Tasodifiy kirish kabi tezroq kirish mumkin emas. Bog'langan ro'yxatlar eng sodda va eng keng tarqalgan ma'lumotlar tuzilmalaridan biridir. Ular bir nechta boshqa keng tarqalgan dasturlarni amalga oshirish uchun ishlatilishi mumkin mavhum ma'lumotlar turlari, shu jumladan ro'yxatlar, vayronalar, navbat, assotsiativ massivlar va S-iboralar Ushbu ma'lumotlar tuzilmalarini to'g'ridan-to'g'ri bog'langan ro'yxatni asos sifatida ishlatmasdan amalga oshirish odatiy holdir. Bog'langan ro'yxatning odatdagidan ko'ra asosiy foydasi qator ro'yxat elementlari osongina kiritilishi yoki olib tashlanishi mumkin, chunki butun tuzilmani qayta taqsimlamasdan yoki qayta tashkil qilmasdan, chunki ma'lumotlar elementlarini saqlash kerak emas tutashgan holda qatorini qayta tuzishda xotirada yoki diskda ish vaqti juda qimmat operatsiya. Bog'langan ro'yxatlar ro'yxatning istalgan nuqtasida tugunlarni kiritishga va olib tashlashga imkon beradi va buni doimiy ravishda operatsiyalar soni bilan amalga oshirishga imkon beradi, chunki havolaga avvalgi havolani qo'shish yoki o'chirish ro'yxati o'tish paytida xotirada saqlanadi.
    Bog'langan ro'yxatning har bir yozuvi ko'pincha "element" yoki "tugun '.

    Download 373.96 Kb.
      1   2   3   4   5   6   7




    Download 373.96 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Mustaqil ishi mavzu: Chiziqli bog’langan ma’lumotlar

    Download 373.96 Kb.