用两个栈实现一个队列,这个问题与“两个队列实现一个栈”原理非常的相似。只要你明白了”两个队列实现一个栈“的原理,相信聪明的你,就会明白这个问题只是它的变种,所有的异或就会迎刃而解的。这里大家可以参考我的博客http://10740184.blog.51cto.com/10730184/1763006
在成都做网站、成都网站设计、成都外贸网站建设过程中,需要针对客户的行业特点、产品特性、目标受众和市场情况进行定位分析,以确定网站的风格、色彩、版式、交互等方面的设计方向。创新互联建站还需要根据客户的需求进行功能模块的开发和设计,包括内容管理、前台展示、用户权限管理、数据统计和安全保护等功能。代码如下:
#define _CRT_SECURE_NO_WARNINGS 1 #includeusing 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级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。