سوالات المپیاد:دوره ی تابستان:دوره ی ۱۹:الگوریتم ها:سوال ۱
سوال ۱
داده‌ساختاری شبیه Stack طراحی کنید که علاوه بر عملیات $Push(x)$ و $Pop()$ که در Stack هست، بتواند عمل $FindMin()$ را نیز پشتیبانی کند. عمل $FindMin()$ باید کم‌ترین عنصر را از بین عناصر موجود در Stack برگرداند.
کلیه عملیات فوق باید در ${\cal O}(1)$ انجام شوند.
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
