پشتههای
برای پیادهسازی توابع، تجزیهکنندهها، ارزیابی بیان و الگوریتمهای عقبگرد استفاده میشوند. یک انبوه کتاب، یک پشته بشقاب شام، یک جعبه چیپس سیب زمینی پرینگل همگی می توانند نمونه هایی از پشته ها باشند. اصل کار این است که آخرین موردی که قرار می دهید اولین موردی است که می توانید خارج کنید.
پشته چیست و کجا می توان از آن استفاده کرد؟
در محاسبات، پشته ساختار داده ای است که برای ذخیره مجموعه ای از اشیاء استفاده می شود. آیتم های فردی را می توان با استفاده از عملیات فشار اضافه و در یک پشته ذخیره کرد. … پشته های LIFO، برای مثال، می توانند برای بازیابی اشیاء اخیراً استفاده شده از حافظه پنهان استفاده شوند.
جایی که پشته در دنیای واقعی استفاده می شود؟
تلفن همراه: ورود تماس در تلفن همراه از پشته استفاده می کند، برای دریافت گزارش تماس اول شخص باید پیمایش کنید. گاراژ: اگر گاراژ به اندازه کافی عریض نباشد. برای حذف اولین ماشین باید تمام ماشین های دیگر را بعد از آن بیرون بیاوریم. ویرایشگرهای متن: مکانیسم لغو یا انجام مجدد در ویرایشگرهای متن (Excel، Notepad یا WordPad و غیره)
ساختار داده پشته در کجا استفاده می شود؟
پشته ها می توانند برای بررسی تطابق پرانتز در یک عبارت استفاده شوند. پشته ها را می توان برای تبدیل از یک شکل بیان به دیگری استفاده کرد. پشته ها را می توان برای مدیریت حافظه استفاده کرد. ساختارهای داده پشته در مشکلات ردیابیاستفاده می شود.
کدام برنامه از پشته استفاده می کند؟
در زیر کاربردهای مختلف Stack در ساختار داده آمده است: ارزیابی عبارات حسابی.بازگشت . بررسی جداکننده.