Stek ma'lumotlar tuzilmalaridan biridir. Ma'lumotlar tarkibi bu ma'lumotlarni qanday saqlash: masalan, bog'langan ro'yxatlar, daraxtlar, navbatlar, to'plamlar, xash jadvallar, xaritalar va hattoki uyumlar

Stek ma'lumotlar tuzilmalaridan biridir. Ma'lumotlar tarkibi - bu ma'lumotlarni qanday saqlash: masalan, bog'langan ro'yxatlar, daraxtlar, navbatlar, to'plamlar, xash jadvallar, xaritalar va hattoki uyumlar.

Dek (ingliz tilidan deque - ikki tomonlama navbat) - bu elementlarning ro'yxati bo'lgan ma'lumotlar tuzilishi, unda yangi elementlarni qo'shish va mavjudlarini o'chirish har ikki uchidan ham amalga oshiriladi. Ushbu tuzilma ham FIFO, ham LIFO-ni qo'llab-quvvatlaydi, shuning uchun ham stek, ham navbat uni amalga oshirishi mumkin. Birinchi holda, siz faqat bosh yoki quyruq usullarini, ikkinchidan, ikki xil uchning surish va pop usullarini ishlatishingiz kerak. Dekni aylanib o'tish deb o'ylash mumkin. Unda quyidagi operatsiyalar mavjud:

bo'sh - elementlarni tekshiring,

pushBack (oxirigacha yozish) - oxiriga yangi element kiritish operatsiyasi,

popBack (oxiridan olib tashlash) - oxirgi elementni olib tashlash operatsiyasi,

pushFront (boshiga yozish) - boshida yangi element kiritish operatsiyasi,

popFront (boshidan olib tashlash) - boshlang'ich elementni olib tashlash operatsiyasi.

Stek (inglizcha stack - stek; stek o'qiladi) - bu LIFO tamoyili bo'yicha tashkil etilgan elementlarning ro'yxati bo'lgan ma'lumotlar mavhum turi (inglizcha oxirgi - birinchi chiqdi, "oxirgi - birinchi tashqariga chiqdi").

Stekning asosiy printsipi shundaki, avval stekka kiritilgan ma'lumotlar birinchi bo'lib ishlatiladi. U qanchalik tez urilsa, shunchalik kechroq ishlatiladi. Ishlatilgandan so'ng, stack elementi yo'qoladi va keyingi element yuqori qismga aylanadi.

Yig'ish tamoyillarini tushuntirishning mumtoz usuli quyidagicha: idishlarni yuvayotganingizni va bir xil toza plitalarni bir-birining ustiga qo'yganingizni tasavvur qiling. Har bir yangi plastinka stek elementidir va siz shunchaki ularni birma-bir stakka qo'shasiz.

Biror kishiga plastinka kerak bo'lganda, u uni pastki qismdan yoki o'rtasidan olmaydi - u birinchisini tepadan, keyin keyingisini va boshqalarni oladi.

Yig'ish tamoyillarini tushuntirishning mumtoz usuli quyidagicha: idishlarni yuvayotganingizni va bir xil toza plitalarni bir-birining ustiga qo'yganingizni tasavvur qiling. Har bir yangi plastinka stek elementidir va siz shunchaki ularni birma-bir stakka qo'shasiz.

Biror kishiga plastinka kerak bo'lganda, u uni pastki qismdan yoki o'rtasidan olmaydi - u birinchisini tepadan, keyin keyingisini va boshqalarni oladi.

Bir qator yoki navbat deb nomlangan stekka o'xshash ma'lumotlar tuzilishi mavjud. Agar stekdagi oxirgisi avval olinadigan bo'lsa, navbatda buning aksi bo'ladi: oldinroq kelgan kishi oldinroq ketgan. Do'konda navbat kutayotganingizni tasavvur qilishingiz mumkin: uni oldinroq olgan kishi birinchi bo'lib kassaga etib borgan. Navbat, shuningdek, chiziqli ma'lumotlar to'plamidir, ammo boshqacha ishlov beriladi.