پشته چیست ؟!

 به نام خدا

در این پست قصد داریم یکی از مباحث مربوط به آرایه ها و الگوریتم ، به نام " پشته " را بررسی کنیم.

برای ادامه ، به ادامه مطلب مراجعه کنید !!!

پشته (به انگلیسی: stack)‏ یکی از انواع داده‌ساختارها(ساختمان داده) است و برای ذخیره و بازیابی دادهها کاربرد دارد. پشته در طراحی و پیاده‌سازی سیستم‌های نرم‌افزاری و سخت‌افزاری، فراوان به کار می‌رود.

به بیان ساده تر ،
فرض کنید یه دونه کیسه دارید ،
در هر مرحله یه مشت data میریزید توش .
و نکته مهم این جاست که
 " در هر مرحله می تونید به آخرین data ، که در مرحله قبل وارد کیسه کرده اید ، دسترسی داشته باشید. "

این الگوریتم خیلی ساده است ، ولی در بسیاری از موارد به کار میاد ، مثل درس بعدی ما که DFS هست.
توصیه می کنم حتما دنبال کنید.
شرمنده که این پست زیادی کوتاه شد ،
دلیلشم اینه که واقعا با این فرض از پشته ، بسیاری از مسائل حل میشه و من زیاد قصد ندارم بپیچونمش.
ممنون.
خدا نگهدار.