第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;
}