|
O‘zbekiston respublikasi raqamli texnologiyalari vazirligi
|
| bet | 1/6 | | Sana | 12.01.2024 | | Hajmi | 182,3 Kb. | | #135428 |
Bog'liq Obro\'yev Ezozbek
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
"AXBOROT TEXNOLOGIYALARI" KAFEDRASI
“MA’LUMOTLAR TUZILMASI VA ALGORITMLAR”
fanidan
№ 2 - МUSTAQIL TA’LIM
HISOBOTI
Bajardi: TTS021-01 guruh talabasi:
Obro’yev E’zozbek
Tekshirdi: Xo’jayorov I.SH
SAMARQAND – 2024 .
Mavzu: Chiziqli bog‘langan ma’lumotlar tuzilamari. Bir va ikki bog‘lamli ro‘yxatlar.
Ishdan maqsad: Chiziqli bog’langan ma’lumotlar tuzilmalari va ularga misollar. Bir va ikki bog’lamli ro’yxatlar va Stek,dek va navbatlarga misollar
Ishni bajarish tartibi:
Nazariy qism
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 '.
|
| |
