溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)。

發(fā)布時(shí)間：2020-06-22 21:31:58 來(lái)源：網(wǎng)絡(luò) 閱讀：270 作者：秋笙夏笛 欄目：編程語(yǔ)言

思路：

入隊(duì)：

只將棧s1作為入隊(duì)。


出隊(duì)：

將棧s2作為出隊(duì)，如果棧s1不為空，s2為空，出隊(duì)時(shí)將s1的元素倒入s2中，再pop();

否則s2不為空，出隊(duì)時(shí)直接在棧s2中pop();

#include<iostream>
#include<stack>
#include<assert.h>
using namespace std;
template<class T>
class	Queue
{
public:
	Queue()
		:_size(0)
	{}
	void appendTail(T num)
	{
		s1.push(num);
		_size++;
	}
	void deleteHead()
	{
		assert(_size>0);
		if(s2.empty())
		{
			while(s1.size()!=1)
			{
				s2.push(s1.top());
				s1.pop();
			}
			s1.pop();
		}
		else
		{
			s2.pop();
		}
		_size--;
	}
	T& top()
	{
		assert(_size>0);
		if(s2.empty())
		{
			while(s1.size()!=1)
			{
			   s2.push(s1.top());
			}
			return s1.top();
		}
		else
		{
			return s2.top();
		}
	}
private:
	stack<T> s1;
	stack<T> s2;
	int _size;
};
int main()
{
	Queue<int> q;
	q.appendTail(1);
	q.appendTail(2);
	q.appendTail(3);
	q.appendTail(4);
	q.deleteHead();
	q.deleteHead();
	q.deleteHead();
	q.deleteHead();
	q.appendTail(5);
	cout<<q.top()<<endl;
	system("pause");
	return 0;
}


向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手