Holatda boʻladi bu abstraksiyaning mohiyati. Abstrakt ma‘lumotlar turi

 
 
 
 
 
 
1-rasm. Kitoblar ustuni (Stek ma’lumotlar strukturasi) 
Aslida, stek har qanday narsaning toʻplami sifatida ifodalanishi 
mumkin, u daftar, ruchka va shunga oʻxshash narsalar toʻplami boʻlishi 
mumkin, ammo kitoblar bilan misol eng maqbul boʻladi. 
Shunday qilib, stek nimadan iborat? Stek katakchalardan iborat 
(masalan, bular kitoblar), ular ba‘zi ma‘lumotlarni oʻz ichiga olgan 
tuzilish shaklida va ushbu strukturaning turiga keyingi elementga 
koʻrsatkich sifatida taqdim etiladi. 
Stekka birinchi boʻlib kiritilgan element eng soʻnggisi boʻladi. Agar 
stekka uchta element qoʻshsangiz, avval qoʻshilgan oxirgi element 
oʻchiriladi. 
2-rasmda siz 6 ta raqamni koʻrishingiz mumkin: 6, 3, 8, 2, 4, 7. 
Shunga diqqat qilingki, biz ularni bir xil tartibda chiqaramiz. Masalan, 8 
raqamini chiqarish uchun avval 6 va 3 raqamlarini, soʻngra 1 ni ajratib 
olishimiz kerak, chunki bu stek, biz bu raqamlarni teskari tartibda 
qoʻshdik. Aniqroq qilib aytganda: 7, 4, 2, 8, 3, 6. 
Stekda massivdagi kabi indekslar mavjud emas, demak ma‘lum bir 
elementga murojaat qila olmaysiz. Buning sababi, stek bogʻlangan 
roʻyxatlar asosida tuzilgan. Bu shuni anglatadiki, har bir element 
(oxirgisidan tashqari qolgan elementlar NULL-ga ishora qiladi, oddiy 
soʻzlar bilan aytganda, hech narsaga ishora qilmasa NULL boʻladi) 
keyingi elementga koʻrsatgichga ega. Ammo koʻrsatgich boʻlmagan 
element mavjud - birinchisi (yoki uni bosh element deb ham atashadi). 

---

32 
Shu oʻrinda savol paydo boʻlishi mumkin? Nima uchun massivlarni 
ishlatish mumkin boʻlganda stekni ishlatamiz. Sababi stek toʻplamining
2-rasm. Stek ma’lumotlar strukturasi 
asosiy kuchi elementlarni qoʻshish va olib tashlashdan iborat ekanligida. 
Ushbu amallar doimiy vaqt ichida amalga oshiriladi (bu yaxshi plyus). 
Ba‘zi dasturchilar massivda stek qilishadi. Stekdan foydalanishning bu 
usuli haqida biroz keyinroq gaplashamiz.