Klass MinStack#9035
stack adlı məlumat strukturunu aşağıdakı əməliyyatları dəstəkləyəcək şəkildə həyata keçirin:
push n - n ədədini stack-ə əlavə edin.
pop - Stack-dən ədəd çıxarın və çıxarılan elementi göstərin.
top - Stack-in üstündəki ədədi çıxarmadan göstərin.
GetMin - Hal-hazırda stack-də olan ən kiçik elementi göstərin.
size - Stack-in ölçüsünü göstərin.
Aşağıdakı interfeysə uyğun kod yazın:
class MyStack // C++
{
private:
stack<int> s, mn; // s - adi stack, mn - minimumlar stack-i
public:
void push(int x); // x ədədini stack-ə əlavə edin
int pop(void); // Stack-in üstündəki elementi çıxarın və qaytarın
int top(void); // Stack-in üstündəki elementi çıxarmadan qaytarın
int GetMin(void); // Stack-dəki ən kiçik elementi qaytarın
int GetSize(void); // Stack-in ölçüsünü qaytarın
}class MyStack // Java
{
private stack<Integer> s, mn; // s - adi stack, mn - minimumlar stack-i
MyStack() // Konstruktor
public void push(int x); // x ədədini stack-ə əlavə edin
public int pop(void); // Stack-in üstündəki elementi çıxarın və qaytarın
public int top(void); // Stack-in üstündəki elementi çıxarmadan qaytarın
public int GetMin(void); // Stack-dəki ən kiçik elementi qaytarın
public int GetSize(void); // Stack-in ölçüsünü qaytarın
};Hər bir sətir bir əmri ehtiva edir.
Hər bir əmrin cavabını ayrı sətirdə göstərin.
Nümunə 1