Ma'lumotlar turi stek

Stek ma'lumotlar turi har bir ma'lumotlar oqimi uchun ajratilgan operativ xotiraning bir bo'lagini ifodalaydi.

Stekning ishlashi LIFO tamoyili bilan belgilanadi. Ushbu tamoyilning mazmuni shundaki, stekga oxirgi qo'shilgan xotira fragmenti undan birinchi bo'lib chiqariladi.

Stek bilan ishlashning mazmuni shundaki, yangi o'zgaruvchi funktsiya orqali e'lon qilinganda, u birinchi bo'lib stekka qo'shiladi. Funktsiya o'z ishini tugatganda - o'zgaruvchi avtomatik ravishda stek xotirasidan o'chiriladi va u egallagan qismi boshqa ob'ektlar uchun mavjud bo'ladi.

Stekning asosiy afzalligi kodni bajarish tezligining yuqoriligidir, ammo kamchilik shundaki, stek uchun ajratilgan xotira to'lib ketganda e'lon qilingan o'zgaruvchilarni endi o'zgartirib bo'lmaydi va kod bajarilishi to'xtaydi. Stek hajmi oqim yaratilganda belgilanadi, va har bir o'zgaruvchi o'zining maksimal xotira hajmiga ega, bu birinchi navbatda uning ma'lumotlar turiga bog'liq. Shuning uchun murakkab ma'lumotlar turlarining (masalan, ob'ektlarning) hajmini oldindan e'lon qilish kerak. Shuningdek, stek faqat mahalliy o'zgaruvchilarni xotirada saqlashi mumkin, global o'zgaruvchilar uchun esa heap (ko'pchilik) dan foydalanish kerak.

Shuningdek qarang