包含min函数的栈-创新互联

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