DSA da stek nima?
DSA da stek nima?

Video: DSA da stek nima?

Video: DSA da stek nima?
Video: Da Baby (Baby Jesus) - Pull Up Music [Official Video] 2024, Noyabr
Anonim

A stack asosiy hisoblanadi ma'lumotlar tuzilishi mantiqiy jihatdan haqiqiy fizik tomonidan ifodalangan chiziqli tuzilma sifatida qarash mumkin stack yoki qoziq, elementlarni kiritish va o'chirish bir uchida amalga oshiriladigan strukturaning tepasi deb ataladi stack . Asosan uchta operatsiyani bajarish mumkin steklar.

Shu munosabat bilan, misol bilan stack nima?

A Stak oxirgi kiritilgan element birinchi olib tashlangan element bo'lgan elementlarning ketma-ket tashkil etilishi. Ular ko'pincha LIFO deb ataladi, bu "oxirgidan birinchi bo'lib chiqadi" degan ma'noni anglatadi. • Misollar : harflar savati, stack tovoqlar, stack plitalardan.

Yuqoridagilardan tashqari, stek nimani tushuntiradi? Staklar . A stack Oxirgi kir birinchi chiqadi (LIFO) tamoyili bo'yicha kiritiladigan va olib tashlanadigan ob'ektlar konteyneri. A stack cheklangan kirish ma'lumotlar tuzilmasi - elementlarni qo'shish va undan olib tashlash mumkin stack faqat tepada. push elementni yuqori qismiga qo'shadi stack , pop elementni yuqoridan olib tashlaydi.

Keyinchalik savol tug'iladi, stack nima va uning turlari?

Stak o'xshash ma'lumotlarning tartiblangan ro'yxati turi . Stak bu LIFO (Oxirgidan birinchi chiqqan) strukturasi yoki biz FILO (Birinchi bo'lib oxirgi chiqadi) deyishimiz mumkin. push() funktsiyasi yangi elementlarni kiritish uchun ishlatiladi Stak va pop() funksiyasidan elementni olib tashlash uchun foydalaniladi stack.

DSAda navbat nima?

Navbat chiziqli hisoblanadi ma'lumotlar tuzilishi Bu erda birinchi element REAR deb ataladigan bir uchidan kiritiladi va FRONT deb ataladigan boshqa uchidan o'chiriladi. a.da navbat , bir uchi har doim ma'lumotlarni kiritish (navbat) uchun ishlatiladi, ikkinchisi esa ma'lumotlarni o'chirish uchun (dequeue), chunki navbat ikkala uchi ham ochiq.

Tavsiya: