题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中，调用min,push,pop的时间复杂度都为O(1)。
让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：
域名注册、
网站空间、营销软件、网站建设、
云和网站维护、网站推广。
#include
#include
using namespace std;
template
class Stack
{
public:
void push(T data)
{
if(_array.size()==0)
{
_array.push_back(data);
_array1.push_back(0);
}
else
{
int index=_array1.size()-1;
if(data>=_array[index])
{
_array.push_back(data);
_array1.push_back(_array1[index]);
}
else
{
_array.push_back(data);
_array1.push_back(index+1);
}
}
}
void pop()
{
int index=_array.size()-1;
_array[index]=NULL;
_array1[index]=NULL;
}
T Min()
{
int end=_array1.size()-1;
int index=_array1[end];
return _array[index];
}
private:
vector _array;
vector _array1;
};
void test()
{
Stack s1;
s1.push(3);
s1.push(7);
s1.push(4);
s1.push(1);
s1.push(8);
s1.push(0);
cout<结果：
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
分享题目：包含min函数的栈-创新互联
文章出自：http://cdxtjz.cn/article/csidhd.html
