|
C++ da yarimstatik ma'lumotlar tuzilmasi ifodalash navbat stek va dek reja: I. Kirish II. Asosiy qism
|
bet | 7/18 | Sana | 31.01.2023 | Hajmi | 187.35 Kb. | | #40306 |
Bog'liq C da yarimstatik ma\'lumotlar tuzilmasi ifodalash navbat Klaviatura, Loyiha, Elеktromagnit tizimli asboblar., YOSH XIVALIKLAR, Simsiz aloqa tizimlarida axborot resurslarini himoyalash-fayllar.org, BAHOLASH MEZONLARI, 7-mavzu. Parallel ulash (3), 152371477 (1), 152371477 (2), Amaliy matematika va informatika kafedrasi, 1-Amaliy mashg`ulot Matnli hujjatlarni formatlash va, Informatika. 6-sinf (2017, B.Boltayev, M.Mahkamov), Mustaqil ishBosish usuli
Xulq-atvori:Stackning yuqori qismiga element qo'shadi.
Murakkablik:O(1).
Elementlarni saqlash uchun bog‘langan ro‘yxatdan foydalanayotganimiz sababli, ro‘yxat oxiriga yangisini qo‘shishimiz mumkin.
ommaviy bo'shliqDurang(T qiymati)
{
_elementlar.Oxirgi qo'shish(qiymat);
}
Pop usuli
Xulq-atvori:Stackning yuqori qismidan elementni olib tashlaydi va uni qaytaradi. Agar stek bo'sh bo'lsa, InvalidOperationException ni chiqaradi.
Murakkablik:O(1).
Push elementlarni roʻyxat oxiriga qoʻshadi, shuning uchun u ularni oxiridan boshlab ham oladi. Agar ro'yxat bo'sh bo'lsa, istisno qilinadi.
ommaviy TPop()
{
agar (_elementlar.Hisoblash== 0)
{
tashlash yangi InvalidOperationException("Stek bo'sh");
}
Natija=_elementlar.quyruq.qiymat;
_elementlar.Oxirgini olib tashlash();
qaytishnatija;
}
Peek usuli
Xulq-atvori:Stackning yuqori elementini qaytaradi, lekin uni olib tashlamaydi. Agar stek bo'sh bo'lsa, InvalidOperationException ni chiqaradi.
Murakkablik:O(1).
ommaviy TQarang()
{
agar (_elementlar.Hisoblash== 0)
{
tashlash yangi InvalidOperationException("Stek bo'sh");
}
qaytish_elementlar.quyruq.qiymat;
}
Hisoblash usuli
Xulq-atvori:Stackdagi elementlar sonini qaytaradi.
Murakkablik:O(1).
Agar baribir ularga kirish imkonimiz bo'lmasa, nega biz stekda qancha element borligini bilishimiz kerak? Ushbu maydon yordamida biz stekda elementlar mavjudligini yoki uning bo'shligini tekshirishimiz mumkin. Pop usuli istisno qilishini hisobga olsak, bu juda foydali.
umumiy int Count
{
olish
{
qaytish_elementlar.Hisoblash;
}
}
|
| |