|
Stek, navbat va deklarni bog’langan ro’yhat ko’rinishida ifodalash
|
| bet | 37/163 | | Sana | 16.01.2024 | | Hajmi | 18,84 Mb. | | #138868 |
Bog'liq O zbekiston respublikasi oliy va o rta maxsus ta lim vazirligi tStek, 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:
Yangi element yaratish
Uninginfomaydonigama’lumotkiritish
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’niif(Lst==NULL){ p->ptr=NULL; Lst=p}
L st
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);
}
|
| |
