پشته

از shaazzz
نسخهٔ تاریخ ‏۱۴ نوامبر ۲۰۱۹، ساعت ۰۸:۲۸ توسط Hamid (بحث | مشارکت‌ها) (←‏مسائل)
(تفاوت) → نسخهٔ قدیمی‌تر | نمایش نسخهٔ فعلی (تفاوت) | نسخهٔ جدیدتر ← (تفاوت)
پرش به ناوبری پرش به جستجو

پشته یا استک، یکی از داده ساختار های پر کاربرد است. این داده ساختار دو قابلیت اضافه کردن (push) و کم کردن (pop) را دارد. وقتی چیزی را از استک حذف می کنیم، آخرین چیز اضافه شده به استک حذف می شود.

پیدا کردن اولین عدد کوچکتر قبلی

در این مساله ما یک آرایه داریم که می خواهیم به ازای هر عضو آن مانند ، بزرگترین را پیدا کنیم به طوری که

این مساله را می توان به کمک استک حل کرد.

مسائل

  • پیدا کردن بزرگترین زیر دنباله لکسیکو گرافی ماکسیمم O(n)
  • SPOJ:HISTOGRA
  • پیدا کردن بزرگترین زیر مستطیل درون یک جدول n*m که شامل خانه های سیاه نباشد. O(n*m)
  • n دایره با سرعت ثابت روی زمین حرکت می کنند. اولین لحظه برخورد را بگویید. O(n)