O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti


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



Download 18,83 Mb.
bet40/225
Sana30.12.2021
Hajmi18,83 Mb.
#89889
1   ...   36   37   38   39   40   41   42   43   ...   225
Bog'liq
“MTA” fani boyicha oquv uslubiy qollanma

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’niif(Lst==NULL){ p->ptr=NULL; Lst=p}

L st


  1. 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);

}


Download 18,83 Mb.

Do'stlaringiz bilan baham:
1   ...   36   37   38   39   40   41   42   43   ...   225




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish