Yarimstatiik tuzilmalar : Navbat,stek tuzilmalariga ta'rif bering va ular ustida bajariladigan amallarni(element qo'shish va olib tashlash)algoritmlarni C++ tilidagi tavsifini keltiring


Download 13.61 Kb.
Sana08.12.2021
Hajmi13.61 Kb.
#179261
Bog'liq
Botirov Xusniddin javoblar


Yarimstatiik tuzilmalar : Navbat,stek tuzilmalariga ta'rif bering va ular ustida bajariladigan amallarni(element qo'shish va olib tashlash)algoritmlarni C++ tilidagi tavsifini keltiring.

Dastur bajarilishi davomida tuzilmada qisman o'zgarish bo'lsa ,bunday tuzilmalar yarimstatik tuzilmalar deyiladi

Yarimstatik ma’lumotlarning tuzilmasiga stek va navbatlar kirib ,bundan tashqari ular oshkormas ro'yxatlarga va shu bilan birga ketma-ket tuzilmaga misol boʻladi.Bunday tuzilma elementlari orasidagi boğliq lik, ularning ketma-ketligidadir.

Dasturlashda shunday ma’lumotlarning tuzilmasi mavjudki ,ular navbat deb ataladi. Bu turdagi ma’lumotlar tuzilmasida kelib tushgan buyurtmalarga xizmat koʻrsatish tartibi aniqlanadi.

Stekga element qo’shish:

Push(S,I)-bu yerda S -stek nomi,i-stekka kiritiladigan element;

Stekdan element tanalab olish: Pop(S);

Stekni bósh yoki bósh emasligini tekshirish;

Empty(S)-natija: true-bósh,false-bósh emas;

Stekdan elementni tanlovsiz óqish : StackTop(S)

Stekdan element óchirish: Remove (S);

Stekning tóliqligini tekshirish: Full(S)



Navbat tuzilmasi ustida ustida bajariladigan amallarning tavsifi

Insert(q,I)- navbatga yangi element kiritish ,bu yerda q-stek uchi,i-stekka kiritiladigan element;



Remove (q)- Navbat boshidan element óchirish

Empty(q)-navbatni bósh yoki bósh emasligini tekshirish
Download 13.61 Kb.

Do'stlaringiz bilan baham:




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