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