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