Zbekiston respublikasi raqamli texnologiyalari vazirligi muhammad al-xorazmiy nomidagi



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

Misol. Chiziqli ro’yhat


Bog’langan ro’yhatlar ustida amallar

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

Ikki bog’lamli ro’yhat


Umuman olganda, ikki bog’lamli ro’yhat bu elementlari soni bir xil, faqatgina o’zaro teskari ketma-ketlikda yozilgan ikkita bir bog’lamli ro’yhatdir.


Bir va ikki bog’lamli ro’yhatlarni e’lon qilish


Bir bogʼlamli roʼyxat tuzilmasi:
struct Node {
BT inf;
Node* ptr;
};


Ikki bogʼlamli roʼyxat tuzilmasi:
struct Node {
BT inf;
Node* next;
Node* prev;
};

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