Nazorat savollari Stek asosan nima vazifani bajaradi?
Stek boshqa konteynerlar bilan asosan nimasi bilan farqlanadi?
Qaysi funksiya stekning yuqoridagi elementiga murojaat uchun ishlatiladi?
Stekning yuqori qismidagi elementni o’chirish uchun qanday funksiya ishlatiladi?
LABORATORIYA ISHI - 17 Mavzu: Stekning tuzilishi. Massiv va ro‘yxatlar bilan stackni tuzish.
Ishdan maqsad. Ushbu laboratoriya ishida talabalar STL komponentalaridan biri bo’lgan stek bilan tanishib chiqishi hamda stekda mavjud bo’lgan funksiyalar bilan ishlashni o’rganishlari kerak.
Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda steklar ustida berilgan funksiyalar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.
Ish tartibi:
Stakning barcha elementlari bir xil bo'lganligi sababli, C yoki C ++ dagi Arrays yordamida stekni amalga oshirish juda oson. Stakning birinchi elementini birinchi qator uyasiga, stackning ikkinchi elementini ikkinchi qator uyasiga va hokazolarni qo'yish mumkin. Stekning yuqori qismi bu stekka qo'shilgan so'nggi elementning indeksidir. Stekni amalga oshirishda stack elementlari massivda saqlanadi.
STACK bu ma'lumotlar strukturasi bo'lib, unda elementlarga faqat bitta uchida, ya'ni Last In First Out ma'lumotlar tuzilmasida kirish mumkin (ochilgan yoki itarilgan). Shunday qilib, stack elementiga faqat tepadan kirish mumkin, pastki yoki o'rtadan emas.Stekning bu xususiyati juda muhimdir va uni yaxshi tushunish kerak.
Massivning yuqori holatini kuzatib borish uchun biz shunchaki Top of Stack deb nomlangan boshqa o'zgaruvchini e'lon qilishimiz mumkin.
Stek nima?
Stek bu ibtidoiy bo'lmagan chiziqli ma'lumotlar tuzilmasi bo'lib, unda yangi ma'lumotlar elementlarini qo'shish va allaqachon mavjud bo'lgan ma'lumotlar elementlarini o'chirish faqat bitta uchidan, ya'ni to'plamning yuqori qismidan amalga oshiriladi.
Stack LIFO algoritmini, ya'ni Last In First Out (LIFO) tuzilmasidan foydalanadi. Yangi boshlanuvchilar uchun bu biroz chalkash, ammo bu juda oson tushuncha
Misol
1. Oshxonada bir-biriga qo'yilgan 10 ta plastinka bu stek, chunki ko'proq plastinkalarni qo'shsak, ularni tepaga qo'yamiz. va undan likopchani olsak, birinchi navbatda yuqori plastinani olamiz.
Shunday qilib, u LIFO (Last In First Out) ma'lumotlar tuzilishini kuzatib boradi.
Push va Pop - bu ma'lumotlar elementlarini stekka qo'shish va o'chirish uchun standart shakllar.
1. Push shunchaki ma'lumotni stekning yuqori qismiga joylashtirishdir. Yoki ushbu ro'yxatga ma'lumotlarni qo'shganda, biz ularni stekka surish uchun chaqiramiz.
2. Pop shunchaki elementlarni o'chiradi, lekin faqat yuqoridan. Bu to'plamdan pop deb nomlanadi.
Stack elementlariga faqat yuqoridan kirish imkoni berilganligi sababli, biz barcha operatsiyalarda top qismini yangilashimiz kerak.
Har safar stek yaratilganda, stek tagligi mustahkam bo'lib qoladi, chunki stakka yuqoridan yangi elementlar qo'shiladi.