剑指Offer之用两个栈实现队列（题7）

创新互联成都企业网站建设服务，提供成都网站建设、成都网站制作网站开发,网站定制,建网站,网站搭建,网站设计,响应式网站开发,网页设计师打造企业风格网站,提供周到的售前咨询和贴心的售后服务。欢迎咨询做网站需要多少钱:18982081108

1 /****************************************                                                                                                 
  2     > File Name:test.cpp
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月23日 星期一 19时16分55秒
  6 ****************************************/
  7 
  8 
  9 
 10 /* stack1保存最开始的输入栈，stack2保存要输出的数据的栈，这样
 11    两个栈就可以实现一个队列了
 12    例如：输入  5, 4, 3， 2， 1
 13                          栈顶                   栈底    
 14          stack1保存的是    1,    2,   3,   4,    5
 15          stack2保存的则是  5,    4,   3,   2,    1
 16          则输出的是 5， 4， 3， 2， 1             */
 17 
 18 #include<iostream>
 19 using namespace std
 20 
 21 template<class T>
 22 void CQueue<T>::appendTail(const T& node)
 23 {
 24     stack1.push(node);
 25 }
 26 
 27 template<class T>
 28 T CQueue<T>::deleteHead()
 29 {
 30     if(stack1.size() <= 0)
 31     {
 32         printf("queue is empty\n");
 33         return NULL;
 34     }
 35 
 36     int count = stack1.size();
 37     while(count--)
 38     {
 39         T node = stack1.top();
 40         stack1.pop();
 41         stack2.push(node);
 42     }
 43 
 44     T top = stack2.top();
 45     stack2.pop();
 46     return top;
 47 }
 48 
 49 
 50

文章题目：剑指Offer之用两个栈实现队列（题7）
网页路径：https://www.cdcxhl.com/article22/jgepjc.html

成都网站建设公司_创新互联，为您提供云服务器、服务器托管、响应式网站、手机网站建设、微信小程序、全网营销推广

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联