در این برنامه برای پیاده سازی پشته از آرایه استفاده شده است.

classای به نام Stack تعریف شده است :

• این class به صورت template پیاده‌سازی شده است.
• توابع سازنده‌ی کپی و مخرب پیاده‌سازی شده اند.
• علاوه بر سازنده‌ی کپی؛ سازنده‌ای تعریف شده است که هیچ ورودی نمی‌گیرد و یک پشته با اندازه‌ی صفر ایجاد می‌کند.
• توابع زیر برای این class پیاده شده اند:
  • push: یک داده گرفته و در پشته ذخیره می‌کند.
  • pop: داده را از پشته خارج و بازمی‌گرداند.
  • top: داده‌ی بالای پشته را بازمی‌گرداند اما از پشته خارج نمی‌کند.
  • size: تعداد داده‌های ذخیره در پشته را بازمی‌گرداند.