المپیاد کامپیوتر

ترکیبیات,برنامه نویسی,گراف,الگوریتم , و کلا کامپیوتر

المپیاد کامپیوتر

ترکیبیات,برنامه نویسی,گراف,الگوریتم , و کلا کامپیوتر

المپیاد کامپیوتر
دنبال کنندگان ۳ نفر
این وبلاگ را دنبال کنید

پشته چیست ؟!

سه شنبه, ۱۵ اسفند ۱۳۹۱، ۱۰:۱۳ ب.ظ

 به نام خدا

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

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


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

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

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

کوله پشتی

پشته

نظرات (۰)

هیچ نظری هنوز ثبت نشده است
ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی