設計一個getMin功能的棧,如果面試官讓你寫一個數組類，一定不要用指標去管理new出來原生的陣列，那就是在給自己挖坑
阿新 • • 發佈：2019-01-21
//設計實現一個getMin功能的棧
#include <iostream>
#include <stack>
using namespace std;
{
public:
void push(int x)
{
if (DataStack.empty() && MinStack.empty())
{
MinStack.push(x);
}
else
{
if (x <= MinStack.top())
{
MinStack.push(x);
}
else
{
while (!MinStack.empty() && MinStack.top() < x)
{
DataStack.push(MinStack.top());
MinStack.pop();
}
MinStack.push(x);
while (!DataStack.empty())
{
MinStack.push(DataStack.top());
DataStack.pop();
}
}
}
}
void pop()
{
if(!MinStack.empty())
{
MinStack.pop();
}
}
int getMin()
{
return MinStack.top();
}
private:
stack<int> DataStack;
stack<int> MinStack;
};
int main()
{
GetMinStack St;
int arr[] = { 9, 2, 1, 2, };
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
St.push(arr[i]);
St.pop();
cout << St.getMin() << endl;
}