5-ma’ruza. Ikki bog'lamli ro'yhatlar Reja


Stek, navbat va deklarni bog’langan ro’yhat ko’rinishida ifodalash



Yüklə 0,87 Mb.
Pdf görüntüsü
səhifə3/3
tarix28.11.2023
ölçüsü0,87 Mb.
#166977
1   2   3
Tema12

Stek, navbat va deklarni bog’langan ro’yhat ko’rinishida ifodalash 
Oldingi ma’ruzalarda stek, navbat, dek tuzilmalari xaqida to’htalgan edik.Bu tuzilamalar 
yarimstatik bo’lganligi sababli ularni dasturda statik yoki dinamik ko’rinishda ifodalash mumkin.Statik 
ko’rinishda ifodalaganda ularni dasturda masalan massiv shaklda ifodalab, yarimstatiklik shartini 
buzmagan xolda ishlatish mumkin. Ya’ni elementlarga muroyaat navbatda boshidan, elementlarni kiritih 
esa oxiridan amalga oshiriladi va o’rtadan muroyaat mumkin emas. Ana shu shartni qanoatlantirgan 
xoda istalgan ko’rinishda ifodalash mumkin. Demak, yarimstatik tuzilmalarni dinamik ko’rinishda xam 
ifodalash mumkin, faqat elementlarni kiritish va chiqarishda ularning xususiyatlarini saqlab qolishga 
axamiyat berish kerak.
Navbatni chiziqli bir bog’lamli ro’yhat ko’rinishida tasvirlash 


stekni chiziqli bir bog’lamli ro’yhat ko’rinishida tasvirlash 
Ushbu ko’rinishda stek tuzilmasini tashkil etish va ustida amal bayarish algoritmini ko’rib chiqamiz: 
1.
Yangi element yaratish
2.
Uninginfomaydonigama’lumotkiritish 
3.
Agar ro’yhat bo’sh bo’lsa, ro’yhat boshi ko’rsatkichini ushbu elementga to’g’irlaymiz va yangi 
element ptr maydoniga NULL yozamiz, ya’ni
if(Lst==NULL){ p->ptr=NULL; Lst=p}
Lst
4.
Aks xolda, ya’ni ro’yhat bo’sh bo’lmasa, yangi yaratilayotgan elementptr 
maydoniga ro’yhatning 1-element adresini yozamiz 

p->ptr=Lst;
 
 
 
 
5. 
Ro’yhat 
boshi 
ko’rsatkichini 
yangi 
elementga 
to’girlaymiz. 
 

 
Lst=p; 
Stekka yangi element kiritish dastur kodini keltiramiz. 
class Node{ 
public: int info
Node* ptr; }; 
int main() 
{ Node* Lst = NULL; 
Node* p = new Node; 
int numb; cout<<"son kiriting: "; 
cin>>numb; 
p->info = numb; 
p->ptr = Lst; 
Lst = p; 


Stekdan element chiqarish amali xam huddi shu tomondan amalga oshiriladi. 
 
Dastur kodini keltiramiz. 
Node* p = new Node; 
if (Lst == NULL) 
cout<<"ro'yhat bo'sh"; 
else { p = lst; 
lst = p->next ; 
delete(p); 


Document Outline

  • Ikki bog'lamli ro'yhatlar
  • Reja:
  • Ikki bog'lamli ro'yhat
  • Ro’yhatga yangi elementni kiritish algoritmi
  • Ikki bog’lamli ro’yhat oxiridan elementni o’chirish algoritmi
  • Stek, navbat va deklarni bog’langan ro’yhat ko’rinishida ifodalash
  • Navbatni chiziqli bir bog’lamli ro’yhat ko’rinishida tasvirlash
  • Lst

Yüklə 0,87 Mb.

Dostları ilə paylaş:
1   2   3




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