Stacklar tushunchasi nima?
Stacklar tushunchasi nima?

Video: Stacklar tushunchasi nima?

Video: Stacklar tushunchasi nima?
Video: #09 ALGORITMLAR | STACK VA REKURSIYA 2024, May
Anonim

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.

Buni hisobga olsak, misol bilan stack nima?

Stak ma'lumotlarning chiziqli tuzilmasi bo'lib, u ma'lum bir tartibda amal qiladi. Buyurtma LIFO (oxirgi kiruvchi birinchi chiqadi) yoki FILO (birinchi kiruvchi birinchi chiqadi) bo'lishi mumkin. Haqiqiy hayot juda ko'p misollar a stack . O'ylab ko'ring misol oshxonada bir-birining ustiga qo'yilgan plastinkalar.

Bundan tashqari, nega stek LIFO deb ataladi? LIFO “Oxirgi kiruvchi birinchi chiqish” so‘zining qisqartmasi. Oxirgi element ustiga surildi stack ochilgan birinchi element bo'ladi. Bu a ga o'xshash stack oxirgi plastinka ustiga qo'yilgan plitalardan stack olinadigan birinchi plastinka bo'ladi.

Ma'lumotlar strukturasida steklar nima?

Staklar [tahrir] A stack asosiy hisoblanadi ma'lumotlar tuzilishi Buni mantiqiy ravishda chiziqli deb hisoblash mumkin tuzilishi haqiqiy jismoniy bilan ifodalanadi stack yoki qoziq, a tuzilishi Bu erda elementlarni kiritish va o'chirish tepaning bir uchida amalga oshiriladi stack.

Nima uchun biz stacklardan foydalanamiz?

Tizimlar steklardan foydalaning a ga eng so'nggi qo'shimchalar sifatida stek hisoblanadi keyingi qayta ishlash uchun ham eng muhimi. The stek hisoblanadi shunchaki ishlatilgan ma'lumotlarni biror joyda nazorat sifatida saqlash uchun hisoblanadi bir joydan ikkinchi joyga o'zgartirildi.

Tavsiya: