Muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti



Yüklə 48,91 Kb.
səhifə7/8
tarix13.12.2023
ölçüsü48,91 Kb.
#176593
1   2   3   4   5   6   7   8
13. Azizbek

Ro’yhatning kamchiligi

  • 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.

Yüklə 48,91 Kb.

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




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