برچسب: stack
-
پشته Stack
پشته یا Stack چیست؟ پشته (Stack) در علوم رایانه، به ساختمان دادهای گفته میشود که مجموعهای از المانها را براساس اصل LIFO (اولویت خروج با عناصر تازه وارد) در خود نگهداری میکند و از دو عمل Push (برای افزودن آیتم) و Pop (برای حذف آیتم) پشتیبانی میکند. اعمال افزودن و حذف در Stack را میتوان…
-
اولویت خروج با عنصر تازه وارد Last In, First Out – LIFO
اولویت خروج با عنصر تازه وارد یا Last In, First Out – LIFO چیست؟ اولویت خروج با عنصر تازه وارد (Last In, First Out) یا به اختصار LIFO اصطلاحی است که برای توصیف رفتار پشته (Stack) استفاده میشود و در آن جدیدترین (آخرین) موجودیت وارد شده، زودتر از سایر موجودیتها پردازش میشود. به عبارت دیگر، هرچه…