題目描述：實(shí)現(xiàn)一個(gè)棧，并且實(shí)現(xiàn)一個(gè)min函數(shù)用來找當(dāng)前棧中最小的元素

創(chuàng)新互聯(lián)主要從事網(wǎng)站制作、成都做網(wǎng)站、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)梁溪,十年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):18980820575

分析：要找到棧中最小的元素，需要借助一個(gè)輔助棧，來存放當(dāng)前棧中最小的元素。

入棧的時(shí)候，第一個(gè)入棧的元素，也給輔助棧入棧，此后每次入棧的元素先與輔助棧的棧頂元素比較，如果小于或等于輔助棧的棧頂元素，則同時(shí)將該元素給輔助棧入棧。

如下圖所示：

出棧的時(shí)候，如果棧頂元素與輔助棧棧頂?shù)脑叵嗟?，則同時(shí)對(duì)輔助棧進(jìn)行出棧操作

如下圖所示：

這樣就可以保證，輔助棧中的棧頂元素始終是當(dāng)前棧中最小的元素了

代碼如下：

#include
#include
using namespace std;


template
class Stack
{
public:
	Stack()
	{}

	~Stack()
	{}

	void Push(const T& x)
	{
		_stack.push(x);

		if (_minstack.empty())  //最小棧為空時(shí)
		{
			_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 _stack;
	stack _minstack;
};

void Test1()
{
	Stack 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();
}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開啟，新人活動(dòng)云服務(wù)器買多久送多久。

網(wǎng)頁標(biāo)題：實(shí)現(xiàn)一個(gè)棧，并且實(shí)現(xiàn)一個(gè)min函數(shù)用來找當(dāng)前棧中最小的元素-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接：http://weahome.cn/article/pdodd.html