پشته

Stack ساختار داده‌ای مبتنی بر اصل Last In, First Out یا LIFO است. آخرین عنصری که به ساختار اضافه می‌شود، اولین عنصری است که خارج می‌شود.

یک سناریوی واقعی

تاریخچه بازگشت از یک عملیات، بررسی پرانتزهای باز و بسته و Call Stack برنامه از کاربردهای مرتبط‌اند.

نمونه کد

stack = []
stack.append("first")
stack.append("second")
print(stack.pop())  # second

پشته به معنی صف کار نیست. در Queue معمولی معمولاً اولین عنصر واردشده زودتر خارج می‌شود.

پشته در عمل

Stack از سیاست LIFO استفاده می‌کند، آخرین عنصر اضافه‌شده اول خارج می‌شود. Undo در ویرایشگر و Call Stack دو مثال مرتبط‌اند. برای داده صف‌گونه که اولین عنصر باید اول خارج شود، Queue مناسب‌تر است.