1.

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶，將通過(guò)不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：空間域名、虛擬主機(jī)、營(yíng)銷軟件、網(wǎng)站建設(shè)、突泉網(wǎng)站維護(hù)、網(wǎng)站推廣。

//使用兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧,優(yōu)化版（1.入棧只如q1,出棧將q1數(shù)據(jù)倒q2，刪掉剛進(jìn)來(lái)的，
//若q1無(wú)數(shù)據(jù)，從q2倒,刪q2中最后一個(gè)數(shù)據(jù)2.只保證一個(gè)棧中有數(shù)據(jù)，簡(jiǎn)單，易理解）
//第一種實(shí)現(xiàn)

template
class Stack
{
public:
	bool Empty()
	{
		return _q1.empty() && _q2.empty();
	}
	void Push(const T& x)
	{
		_q1.push(x);
	}
	void Pop()
	{
		assert((!_q1.empty()) || (!_q2.empty()));
		if (_q1.empty())
		{
			while (_q2.size()!= 1)
			{
				_q1.push(_q2.front());
				_q2.pop();
			}
			_q2.pop();
		}
		else
		{
			while (_q1.size()!= 1)
			{
				_q2.push(_q1.front());
				_q1.pop();
			}
			_q1.pop();
		}
	}
	int Size()
	{
		return _q1.size() + _q2.size();
	}
	//先取_q1的back,若_q1為空，再取_q2的值
	T& Top()
	{
		assert((!_q1.empty()) || (!_q2.empty()));
		if (!_q1.empty())
			return _q1.back();
		else
			return _q2.back();
	}
protected:
	queue _q1;
	queue _q2;
};

2.

//第二種實(shí)現(xiàn)
template
class  Stack
{
public:
	void Push(const T& x)
	{
		if (!_q2.empty())
			_q2.push(x);
		else
			_q1.push(x);
	}
	void Pop()
	{
		if (!_q1.empty())
		{
			while (_q1.size() != 1)
			{
				_q2.push(_q1.front());
				_q1.pop();
			}
			_q1.pop();
		}
		else
		{
			while (_q2.size() != 1)
			{
				_q1.push(_q2.front());
				_q2.pop();
			}
			_q2.pop();
		}
	}
	T& Top()
	{
		if (!_q1.empty())
		{
			return _q1.back();
		}
		else
			return _q2.back();
	}
protected:
	queue _q1;
	queue _q2;
};
void Test1()
{
	Stack s1;
	s1.Push(1);
	s1.Push(2);
	s1.Push(3);
	s1.Push(4);
	s1.Push(5);
	s1.Pop();
	cout << s1.Top() << endl;
	s1.Pop();
	cout << s1.Top() << endl;
	//cout << s1.Size() << endl;

	s1.Push(6);
	cout << s1.Top() << endl;
	s1.Pop();
	cout << s1.Top() << endl;
	s1.Push(7);
	cout << s1.Top() << endl;
	s1.Pop();
	s1.Pop();
	s1.Pop();
	cout << s1.Top() << endl;

}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(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)已開(kāi)啟，新人活動(dòng)云服務(wù)器買多久送多久。

新聞標(biāo)題：兩個(gè)隊(duì)列實(shí)現(xiàn)一個(gè)棧-創(chuàng)新互聯(lián)
標(biāo)題URL：http://weahome.cn/article/ddihsp.html