題目描述：實現一個棧，并且實現一個min函數用來找當前棧中最小的元素
分析：要找到棧中最小的元素，需要借助一個輔助棧，來存放當前棧中最小的元素。
入棧的時候，第一個入棧的元素，也給輔助棧入棧，此后每次入棧的元素先與輔助棧的棧頂元素比較，如果小于或等于輔助棧的棧頂元素，則同時將該元素給輔助棧入棧。
如下圖所示：
出棧的時候，如果棧頂元素與輔助棧棧頂的元素相等，則同時對輔助棧進行出棧操作
如下圖所示：
這樣就可以保證，輔助棧中的棧頂元素始終是當前棧中最小的元素了
代碼如下：
#include<iostream>
#include<stack>
using namespace std;
template<class T>
class Stack
{
public:
Stack()
{}
~Stack()
{}
void Push(const T& x)
{
_stack.push(x);
if (_minstack.empty()) //最小棧為空時
{
_minstack.push(x);
}
else
{
if (x <= _minstack.top())
{
_minstack.push(x);
}
}
}
void Pop()
{
T cur = _stack.top();
_stack.pop();
if (cur == _minstack.top())
{
_minstack.pop();
}
}
T GetMin()
{
if (!_minstack.empty())
{
return _minstack.top();
}
}
private:
stack<T> _stack;
stack<T> _minstack;
};
void Test1()
{
Stack<int> s1;
s1.Push(3);
s1.Push(2);
s1.Push(1);
s1.Push(4);
s1.Push(1);
s1.Push(5);
s1.Pop();
s1.Pop();
s1.Pop();
s1.Pop();
s1.Pop();
s1.Pop();
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
