• Misol. Chiziqli ro’yhat
  • Bogʼlangan roʼyxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi. Dasturda class orqali ifodalash mumkin
  • Bir bog’lamli ro’yhatlar
    		•

    Zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish




    Download 27,35 Kb.
    bet3/4
    Sana07.12.2023
    Hajmi27,35 Kb.
    #113031
    1   2   3   4
    Bog'liq
    Nasimov O Ma\'lumotlar tuzilmasi va algoritmlar 1-m ish
    biznes analitika, slayd, РАСПОРЯЖЕНИЕ № 32, 2 Amaliy mashg AvaKN, Ҳудудлар кадастри 8-мавзу, 5 sinf Matematika fanidan dars ishlanma Natural sonlarni ko\'paytirish, 1698044111, 1699680857 (1), Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari u, tugirlangan Biznesda buxgalteriya hisobi fanidan, O‘zbekiston respublikasi bank-moliyа akademiyаsi-fayllar.org, Nasimov O Ma\'lumotlar tuzilmasi va algoritmlar 2-m ish..., 02-12 06-10, Issiqlik tarqalish tenglamalarini metal sterjenda, chegaralanmagan sterjenda, fazoda tekshirish. Laplasning ikkinchi tenglamasiga keltiriladigan masalalar. Drixle masalasini yechish
    Ro’yhatning kamchiligi

    • Bog’langan royhatlar

    • chiziqli

    • chiziqsiz

    • Бир боғламли

    • Ikki bog’lamli

    • Bir bog’lamli

    • Ko’p bog’lamli

    • Ikki bog’lamli

    • izoh

    • Chiziqli ro’yhatlarda elementlar orasidagi bog’liqlik qat;iy tartiblangan bo’lib, element ko’rsatkichi o’zidan navbatdagi yoki oldingi element adresini o’z ichiga oladi.

    Misol. Chiziqli ro’yhat


        • Ro’yhatga yangi element qo’shish;

        • ro’yhatdan elementni o’chirish;

        • ro’yhatdan element qidirish;

        • ro’yhat elementlarini chop etish mumkin.

    • Eslatma: ro’yhatning ixtiyoriy elementini o’chirish, ixtiyoriy joyiga element qo’shish mumkin.

    Bogʼlangan roʼyxat elementlari mantiqiy tasvirlanishda yozuv kabi ifodalanadi. Dasturda class orqali ifodalash mumkin:


    • class Node{

    • public://klass ma’lumotlariga tashqaridan bo‘ladigan murojaatga ruxsat berish

    • int info; // informatsion maydon

    • Node* next;// ko‘rsatkichli maydon

    • };

    • int main(){

    • Node *lst = NULL;// ro‘yhat boshi ko‘rsatkichi

    • }

    Bir bog’lamli ro’yhatlar


    • Def.1.

    • Agar ro’yhat elementlari (tuguni) faqatgina bitta ko’rsatkichlar maydoniga ega bo’lsa, u holda bunday tuzilmaga bir bog’lamli yoki bir tomonlama yo’naltirilgan ro’yhat deyiladi.

    • Eslatma

    • Ro’yhat elementlari garchi ketma-ket tuzilmani tashkil etsada, ular xotirada tartibsiz joylashgan bo’lishi mumkin.

    • Eslatma

    • Ro’yhat elementlariga murojaat faqat ro’yhat boshidan amalga oshiriladi. Teskari aloqa yo’q.

    Download 27,35 Kb.
    1   2   3   4




    Download 27,35 Kb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish

    Download 27,35 Kb.