用两个栈实现一个队列，这个问题与“两个队列实现一个栈”原理非常的相似。只要你明白了”两个队列实现一个栈“的原理，相信聪明的你，就会明白这个问题只是它的变种，所有的异或就会迎刃而解的。这里大家可以参考我的博客http://10740184.blog.51cto.com/10730184/1763006
在成都做网站、成都网站设计、
成都外贸网站建设过程中，需要针对客户的行业特点、产品特性、目标受众和市场情况进行定位分析，以确定网站的风格、色彩、版式、交互等方面的设计方向。
创新互联建站还需要根据客户的需求进行功能模块的开发和设计，包括内容管理、前台展示、用户权限管理、数据统计和安全保护等功能。
代码如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include
using namespace std;
//两个队列实现一个栈
#include
template
class Stack
{
public:
void appendTail(const T& x)
{
q1.push(x);
}
void deleteTail()
{
if (q2.empty())
{
while (!q1.empty())
{
q2.push(q1.front());
q1.pop();
}
cout << q2.front() << " ";
q2.pop();
}
else
{
cout << q2.front() << " ";
q2.pop();
}
}
private:
queue q1;
queue q2;
};
void Test()
{
Stack s;
s.appendTail(1);
s.appendTail(2);
s.appendTail(3);
s.appendTail(4);
s.deleteTail();
s.deleteTail();
s.deleteTail();
s.deleteTail();
}
int main()
{
Test();
system("pause");
return 0;
}
创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。
网站题目：【数据结构】两个队列实现一个栈-创新互联
浏览路径：
http://cdxtjz.cn/article/gsccj.html
