面试题:用两个栈实现队列,用两个队列实现栈-创新互联
两个栈实现一个队列:
专注于为中小企业提供网站设计制作、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业依安免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了1000+企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。templateclass CQueue { public: void Push(const T& element) { stack1.push(element); } void Pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } if (stack2.empty()) { cout<<"queue is empty"< stack1; stack stack2; };
两个队列实现一个栈:
templateclass CStack { public: void Push(const T& element) { queue1.push(element); } void Pop() { if (queue1.empty()) { cout<<"stack is empty"< queue1; queue queue2; };
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站标题:面试题:用两个栈实现队列,用两个队列实现栈-创新互联
本文网址:http://ybzwz.com/article/shgeo.html