در اينجا به تعريف ساختمان داده پشته پرداخته، كاربردهايي از آن را مطرح خواهيم كرد. پشته ساختمان داده اي است كه عمل حذف و اضافه كردن عناصر آن،از طرف بالاي پشته انجام مي شود. به همين دليل آن را ساختمان داده lifo مي نامند كه به معناي خروج به ترتيب عكس ورود است.