c++實現棧的push、pop、min

c++實現棧的push、pop、min

在c++中用一個數組和一個變量（記錄棧頂位置）來實現棧結構

//c++實現棧的push、pop、min
//用兩個棧實現
//記錄每一次插入的min狀態 
#include<iostream> 
#include<stack>
#include<algorithm>
using namespace std;
class Stack
{
	public:
		void push(int value)
		{
			data.push(value);
			if(min.empty()||value<min.top()) //小數棧為空或者要插入的元素是最小值，插入小數棧棧頂
			{
				min.push(value);
			}
			else
			{
				min.push(min.top());
			} 
		}
		void pop()
		{
			if(!data.empty()&&!min.empty())
			{
				data.pop();
				
				min.pop(); //min里保存着每一個狀態的min 
			}
		}
		int getmin()
		{
			if(min.empty())
			{
				return 0;
			}
			else
			{
				return min.top();
			}
		}
		
	private:
		stack<int> data;
		stack<int> min;     //裝每一個狀態的min 
};
int main()
{
	Stack s;
	s.push(1);
	s.push(2);
	s.push(3);
	s.push(4);
	s.push(5);
	s.push(6);
	s.push(0);
	int ans = s.getmin();
	cout<<ans<<endl;
	return 0;
}