====== سوال ۱ ======


داده‌ساختاری شبیه ‎Stack‎ طراحی کنید که علاوه بر عملیات ‎$Push(x)$‎ و ‎$Pop()$‎ که در ‎Stack‎ هست، بتواند عمل ‎$FindMin()$‎ را نیز پشتیبانی کند.
عمل ‎$FindMin()$‎ باید کم‌ترین عنصر را از بین عناصر موجود در ‎Stack‎ برگرداند.

کلیه عملیات فوق باید در ‎${\cal O}(1)$‎ انجام شوند.

  * [[سوال ۲|سوال بعد]]