پشته (به انگلیسی: stack) یکی از انواع دادهساختارها (ساختمان داده) است و برای ذخیره و بازیابی دادهها کاربرد دارد. پشته در طراحی و پیادهسازی سیستمهای نرمافزاری و سختافزاری، فراوان به کار میرود. شیوهٔ عملکرد پشته بر اساس سیاست LIFO است. پشته (stack) ساختمان داده ای است که از لیست یا فهرست برای سازماندهی داده ها استفاده میکند و در عین حال از انتزاع نیز پشتیبانی میکند و یک نوع داده انتزاعی را فراهم میسازد. در پشته عمل اضافه کردن وحذف عنصر، فقط در یک طرف آن، بنام بالای پشته انجام میشود. یعنی عنصری که از همه دیرتر وارد پشته شد، از همه زودتر از پشته حذف میگردد. بهمین دلیل گفته میشود که پشته از سیاست خروج به ترتیب عکس و…
- در ادامه نمودار یک پشته و عملیاتهای آن ارائه شده است: پشته میتواند به وسیله آرایهها، ساختار، اشارهگر و لیست پیوندی نمایش یابد. پشته میتواند دارای اندازه ثابت باشد و یا اندازه آن به طور دینامیک تغییر یابد. در این بخش از نوشته قصد داریم یک پشته را با استفاده از آرایهها پیادهسازی کنیم. چنین پشتهای یک پیادهسازی با اندازه ثابت خواهد داشت.
- : 5/5
- : Sep 03, 2018
- :13
یک پیام ارسال کرد