Zbekiston respublikasi raqamli texnologiyalari vazirligi muhammad al-xorazmiy nomidagi



Yüklə 72,54 Kb.
səhifə2/7
tarix27.12.2023
ölçüsü72,54 Kb.
#200322
1   2   3   4   5   6   7
3-msql

Ro'yxat turlari
Shunday qilib, ro'yxatlarning 4 ta asosiy turi mavjud.
1.Yagona bog'langan chiziqli ro'yxat (RLL).
Har bir RL tugunida keyingi tugunga 1 ta ko'rsatkich maydoni mavjud. Oxirgi tugunning ko'rsatkich maydoni null qiymatini o'z ichiga oladi (NULL ga ishora qiladi).
2.Yagona bog'langan siklik ro'yxat (SCL).
Har bir OC tugunida keyingi tugunga 1 ta ko'rsatkich maydoni mavjud. Oxirgi tugun ko'rsatkichi maydoni birinchi tugunning manzilini (ro'yxatning ildizi) o'z ichiga oladi.

3. Ikki marta bog'langan chiziqli ro'yxat (DLL).
Har bir DLS tugunida ikkita ko'rsatgich maydoni mavjud: keyingi va oldingi tugunga. Oxirgi tugunning keyingi tugun ko'rsatkich maydoni null qiymatini o'z ichiga oladi (NULL ga ishora qiladi). Birinchi tugunning oldingi tuguniga (ro'yxatning ildizi) ko'rsatgich maydoni ham null qiymatini o'z ichiga oladi (NULL ga ishora qiladi).

4. Ikki tomonlama bog'langan tsiklik ro'yxat (DCL).
Har bir LDC tugunida ikkita ko'rsatgich maydoni mavjud: keyingi va oldingi tugunga. Oxirgi tugunning keyingi tugun ko'rsatkich maydoni birinchi tugunning manzilini (ro'yxatning ildizi) o'z ichiga oladi. Birinchi tugunning oldingi tugun ko'rsatkichi maydoni (ro'yxatning ildizi) oxirgi tugunning manzilini o'z ichiga oladi.

Massivlar va bog'langan ro'yxatlarni solishtirish

Massiv

Roʻyxat

Xotirani taqsimlash uni ishlatishdan oldin butun massiv uchun bir vaqtning o'zida amalga oshiriladi

Xotira yangi elementlar kiritilganda ajratiladi

Elementni o'chirish / qo'shishda ularning siljishini amalga oshirish uchun barcha keyingi elementlardan nusxa ko'chirish talab qilinadi

Elementni olib tashlash/qo'shish ko'rsatkichlarni qayta o'rnatish orqali amalga oshiriladi, ma'lumotlarning o'zi esa ko'chirilmaydi

Elementni saqlash faqat ushbu element ma'lumotlarini saqlash uchun zarur bo'lgan xotira hajmini talab qiladi.

Elementni saqlash element ma'lumotlari va ko'rsatkichlarini (1 yoki 2) boshqa ro'yxat elementlariga saqlash uchun etarli xotirani talab qiladi.

Elementlarga istalgan tartibda kirish mumkin

Elementlarga faqat ketma-ket kirish mumkin




Yüklə 72,54 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin