پشته(به انگلیسی: stack) یکی از انواع داده‌ساختارها(ساختمان داده) است و برای ذخیره و بازیابی دادهها کاربرد دارد. پشته در طراحی و پیاده‌سازی سیستم‌های نرم‌افزاری و سخت‌افزاری، فراوان به کار می‌رود. شیوهٔ عملکرد پشته بر اساس سیاست LIFO است.
در حقیقت پشته، یکی از سه بخش تخصیص یافته به یک برنامه در حال اجرا در حافظه (RAM) میباشد. پس از اجرای هر برنامه کاربردی آن برنامه برای پردازش توسط پردازشگر، به سه بخش در حافظه تقسیم شده و ذخیره میگردد تا در دسترس پردازشگر قرار بگیرد. این سه بخش شامل موارد زیر هستند:
- بخش کد (شامل کد برنامه)
- پشته
- بخش داده (داده + بی‌اس‌اس + هیپ)
شما در این برنامه با استفاده از یک پشته می توانید تعداد زیادی کاراکتر وارد کنید و در پایان کلید enter را زده و خروجی برنامه ی خود را مشاهده کنید.
برنامه اسمبلی معکوس رشته با پشته
