chiziqli bog’langan ma’lumotlar

DOCX 227,7 KB Bepul yuklash

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1703530906.docx 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 nima? 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 …

lga 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 ’. yagona bog’langan ro’yxat yagona bog’langan ro’yxatlarda ma’lumotlar maydoniga ega tugunlar va shuningdek "keyingi" maydon mavjud bo’lib, ular tugunlar qatoridagi keyingi tugunga ishora qiladi. alohida bog’langan ro’yxatlar bo’yicha bajarilishi mumkin bo’lgan operatsiyalarga qo’shish, o’chirish va o’tish kiradi. quyidagi kod yakka bog’langan ro’yxat oxiriga ma’lumotlar "qiymati" bilan yangi tugunni qanday qo’shishni namoyish etadi: tugun addnode (tugun bosh, int qiymat) tugun temp, p; // temp va p ikkita tugunni e’lon qiling temp = createnode (); // assume createnode = 0 bo’lgan yangi tugunni yaratadi va keyin null-ga ishora qiladi. temp->ma’lumotlar = qiymat; // tugunning ma’lumotlar qismiga element qiymatini qo’shing agar (bosh == null) bosh = temp; // bog’langan ro’yxat bo’sh bo’lganda boshqa { p = bosh; // boshni p ga belgilang esa (p->keyingisi != null) { p …

gi element noma’lum yo’q θ (1) amortizatsiya qilingan θ (log.) n) yo’q [4] θ (1) amortizatsiya qilingan qo’shish / o’chirish o’rtada qidirish vaqti + θ (1)[5][6] yo’q θ (n) θ (log.) n) yo’q [4] θ (n) bo’sh joy (o’rtacha) θ (n) 0 θ (n)[7] θ (n) θ (n) θ (√n) bog’langan ro’yxatlar dinamik massivlarga nisbatan bir qancha afzalliklarga ega. ro’yxatning ma’lum bir nuqtasida elementni qo’shish yoki o’chirish, agar biz indikatorni tugunga indeksatsiya qilgan deb hisoblasak (o’chirilishi kerak bo’lganidan oldin yoki qo’shilish joyidan oldin) doimiy ish (aks holda bu holda) u o (n)) ga ishora qiladi, ammo tasodifiy joylarda dinamik qatorga qo’shish o’rtacha elementlarning yarmini va eng yomon holatda barcha elementlarni harakatlantirishni talab qiladi. biror narsani "bo’sh" deb belgilash orqali doimiy ravishda massivdan elementni "o’chirish" mumkin, ammo bu sabab bo’ladi parchalanish bu takrorlashni bajarishga xalaqit beradi. bog’langan ro’yxatlarning yana bir kamchiliklari - bu havolalar uchun zarur bo’lgan qo’shimcha joy, bu ularni …

larini dinamik qatorga nisbatan ko’rsatadi, chunki agar odamlar dumaloq bog’langan ro’yxatdagi bog’langan tugunlar sifatida ko’rilsa, u holda bog’langan ro’yxat tugunlarni o’chirishga qodirligini ko’rsatadi (chunki bu faqat kerak havolalarni turli tugunlarga qayta o’rnating). biroq, bog’langan ro’yxat olib tashlash uchun keyingi odamni topishda yomon bo’ladi va shu odam topilmaguncha ro’yxatni qidirishi kerak. boshqa tomondan, dinamik massiv tugunlarni (yoki elementlarni) o’chirishda yomon bo’ladi, chunki u bitta elementni ro’yxatdagi barcha elementlarni alohida-alohida o’zgartirmasdan bitta tugunni olib tashlay olmaydi. biroq, ni topish juda oson nularni to’g’ridan-to’g’ri massivdagi mavqei bilan murojaat qilish orqali doiradagi odam. ikki marta bog’langan va dumaloq ro’yxatlarning birma-bir bog’langan chiziqli ro’yxatlarga nisbatan afzalliklari bo’lsa, chiziqli ro’yxatlar ba’zi afzalliklarga ega bo’lib, ularni ba’zi holatlarda afzal ko’radi. alohida bog’langan chiziqli ro’yxat a rekursiv ma’lumotlar tuzilishi, chunki u a uchun ko’rsatkichni o’z ichiga oladi kichikroq bir xil turdagi ob’ekt. shu sababli, bir-biriga bog’langan chiziqli ro’yxatlar bo’yicha ko’plab operatsiyalar (masalan birlashma ikkita ro’yxat yoki elementlarni teskari …

l yoki ikki marta bog’langan ro’yxatlarga tegishli bo’lishi mumkin emas. xususan, so’nggi sentinel tugunlari bir-biriga bog’langan aylana bo’lmagan ro’yxatlar o’rtasida taqsimlanishi mumkin. xuddi shu so’nggi qo’riqchi tugun uchun ishlatilishi mumkin har bir bunday ro’yxat. yilda lisp masalan, har bir to’g’ri ro’yxat maxsus tugunga havola bilan tugaydi nol yoki (), kimning moshina va cdr ishoratlar o’ziga ishora qiladi. shunday qilib, lisp protsedurasi xavfsiz tarzda amalga oshirilishi mumkin moshina yoki cdr ning har qanday ro’yxat. xayoliy variantlarning afzalliklari ko’pincha algoritmlarning samaradorligi bilan emas, balki murakkabligi bilan cheklanadi. dairesel ro’yxat, xususan, odatda chiziqli ro’yxat bilan birinchi va oxirgi tugunlarni ko’rsatadigan ikkita o’zgaruvchiga qo’shimcha ravishda bepul taqlid qilish mumkin. ikkala bog’langan va yakka bog’langan ikki marta bog’langan ro’yxatlar bitta tugun uchun ko’proq joy talab qiladi (agar foydalanmasa) xor-ulanish ), va ularning boshlang’ich operatsiyalari qimmatroq; ammo ularni boshqarish osonroq, chunki ular ro’yxatga har ikki yo’nalishda ham tezkor va oson ketma-ket kirish imkoniyatini beradi. ikki marta …

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"chiziqli bog’langan ma’lumotlar" haqida

1703530906.docx 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 nima? 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 h...

DOCX format, 227,7 KB. "chiziqli bog’langan ma’lumotlar"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: chiziqli bog’langan ma’lumotlar DOCX Bepul yuklash Telegram