2857. Push,Pop,GetMin

【题目描述】

这是一道交互题。

设计一个支持push，pop，top等操作并且可以在O$(1)$时间内检索出最小元素的栈。

【实现细节】

选手不需要，也不应该实现main函数。

选手应确保提交的程序包含头文件minstack.h，可以在开头加入以下代码实现。

#include "minstack.h"

选手需要实现以下函数：

void push(int x);  // 将整数x入栈
void pop();        // 出栈
int top();         // 获取当前栈顶元素
int getMin();      // 获取当前栈内最小的元素值 

【调用样例】

push(-1);
push(3);
push(-4);
getMin();  // 函数返回-4
pop();
top();      // 函数返回3
getMin();   // 函数返回1

【注意】

评测时必须使用文件输入输出评测机。