اولویت خروج با عنصر تازه وارد Last In, First Out – LIFO

اولویت خروج با عنصر تازه وارد یا Last In, First Out – LIFO چیست؟

اولویت خروج با عنصر تازه وارد (Last In, First Out) یا به اختصار LIFO اصطلاحی است که برای توصیف رفتار پشته (Stack) استفاده می‌شود و در آن جدیدترین (آخرین) موجودیت وارد شده، زودتر از سایر موجودیت‌ها پردازش می‌شود. به عبارت دیگر، هرچه از لحظه‌ی ورود (یا انتظار) یک عنصر زمان کمتری گذشته باشد آن عنصر زودتر مورد پردازش قرار می‌گیرد.

عملکرد این روش بر اساس رفتار ساختمان داده‌ی پشته می‌باشد. برای درک بهتر LIFO، می‌توانید تعدادی ظرف کثیف را درنظر بگیرید که روی یکدیگر در آشپزخانه‌ای انباشته شده‌اند. برای شست و شوی این ظرف‌ها به طور معمول ابتدا ظرفی انتخاب می‌شود که روی سایر ظروف قرار گرفته است، در حالی که ظرفی که در پایین ترین سطح قرار گرفته است، زودتر از سایر ظرف‌ها برای شسته شدن وارد آشپرخانه شده است.

در پشته‌ها عمل افزودن به پشته (که با عنوان Push شناخته می‌شود) منجر به اضافه شدن موجودیت جدید به انتهای آن می‌شود و عمل حذف از پشته (که به عنوان Pop شناخته می‌شود) نیز معادل با حذف جدیدترین موجودیت خواهد بود.

یکی از کاربردهای اصلی این رویکرد در فراخوانی توابع و ارزیابی عبارات است. لازم به ذکر است FIFO دقیقا حالت متضاد LIFO می‌باشد و قدیمی‌ترین موجودیت لیست را زودتر از سایر موجودیت‌ها مورد پردازش قرار می‌دهد.

پیوندهای پیشنهادی تک دیک

لینک واژه در تک‌ترمز

واژه‌های مرتبط

پشته Stack پشته یا Stack چیست؟ پشته (Stack) در علوم رایانه، به ساختمان داده‌ای گفته می‌شود که مجموعه‌ای از المان‌ها را براساس اصل LIFO (اولویت خروج با عناصر تاز...
خطای منطقی Logic error خطای منطقی یا Logic error چیست؟ خطای منطقی (Logic error) گونه‌ای رایج از خطاهای برنامه نویسی است که منجر به عملکرد نادرست برنامه می‌شود و حاصل آن، خر...
فشرده سازی اتلافی Lossy Compression فشرده سازی اتلافی یا Lossy Compression چیست؟ فشرده سازی اتلافی (Lossy Compression) به گونه‌ای از روش‌های فشرده سازی (یا کدگذاری داده‌ها) اطلاق می‌شود...
لیست پیوندی Linked List لیست پیوندی یا Linked List چیست؟ لیست پیوندی (Linked List) مجموعه‌ای از عناصر داده‌ای است که در آن هر عنصر به عنصر بعدی خود اشاره می‌کند. این عناصر ک...
حلقه Loop حلقه یا Loop چیست؟ حلقه (Loop) در زبان های برنامه نویسی برای اجرای دنباله‌ای از دستورات به صورت تکراری مورد استفاده قرار می‌گیرد. بدنه حلقه (Loop Bod...
صفحه فرود Landing Page صفحه فرود یا Landing Page چیست؟ صفحه فرود یا لندینگ پیج (Landing Page) یک صفحه وب اختصاصی است که معمولا در اثر کلیک روی یک تبلیغ آنلاین به عنوان صفحه...

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *