پشته

از shaazzz
پرش به ناوبری پرش به جستجو

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

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

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

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

مسائل[ویرایش]

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