Reja: Bog’langan ro’y’hatlar haqida tushuncha


Download 10.41 Kb.
bet3/4
Sana28.10.2023
Hajmi10.41 Kb.
#1730518
1   2   3   4
Bog'liq
Reja Bog’langan ro’y’hatlar haqida tushuncha-fayllar.org

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.

Download 10.41 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling