实现一个栈，要求实现一个push,pop,min(返回最小值）的时间复杂度为0（1）

对于这个题，入栈和出栈时间复杂度本来就为0（1），所以现在主要问题是将返回最小值也为0（1）。可以定义一个栈，栈里面一个元素是结构体，而结构体里存的是入栈数据，和最小值。看下图：

代码如下：

头文件及声明：Stack.h

main函数：

初始化：

入栈：

将最小值出栈：