题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中,调用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