思路：
创新互联-专业网站定制、快速模板网站建设、高性价比防城港网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式防城港网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖防城港地区。费用合理售后完善，10多年实体公司更值得信赖。
入队：
只将栈s1作为入队。
出队：
将栈s2作为出队，如果栈s1不为空，s2为空，出队时将s1的元素倒入s2中，再pop();
否则s2不为空，出队时直接在栈s2中pop();
#include
#include
#include
using namespace std;
template
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 s1;
stack s2;
int _size;
};
int main()
{
Queue 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<创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
分享标题：两个栈实现一个队。-创新互联
当前网址：http://jkwzsj.com/article/pidej.html
