烟雨行舟》 最小栈设计并实现一个MinStack类（第14周课后习题）

第14周课后习题

最小栈设计并实现一个MinStack类

题目是要求用类与对象的知识，我是用数据结构写了一个弹出最小栈的函数，有时间再来补上

#include <iostream>
#include<stack>
using namespace std;

void  getmin(stack<int>a)  
{
	stack<int>b;     //辅助栈，用于储存最小值
	b.push(a.top()); //将a栈中的栈顶元素放入b栈中，用于比较
	while(a.size()>0) //防止溢出
	{
		if(a.top()<b.top())
			b.push(a.top()); //将更小的数字存入b栈中，a栈中删除该元素
		a.pop();     //比较一次就删除该元素
	}
	cout<< b.top()<<endl;
}


int main ()
{
	stack<int>s;
	char  order[10];
	int n,x;
	cin>>n;
	while(n--)
	{
		cin>>order;
		if(order[1]=='u')
		{
			cin>>x;
			s.push(x);
		}
		else if(order[1]=='o')
			s.pop();
		else
			getmin(s);
	}
	return 0;
}