从品牌网站建设到网络营销策划,从策略到执行的一站式服务
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中,调用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< 结果:
网页题目:包含min函数的栈
本文来源:http://cdkjz.cn/article/gsiogh.html
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图