溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
思路：
入隊：
只將棧s1作為入隊。
出隊：
將棧s2作為出隊，如果棧s1不為空，s2為空，出隊時將s1的元素倒入s2中，再pop();
否則s2不為空，出隊時直接在棧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;
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
