码迷,mamicode.com
首页 > 其他好文 > 详细

用两个栈来实现一个队列,完成队列的Push和Pop操作。

时间:2019-11-12 09:17:07      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:oid   gen   div   pop   ace   操作   count   new   off   

用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。

 1 using System.Collections.Generic;
 2 namespace JianZhiOffer
 3 {
 4     class StackToQueue
 5     {
 6         Stack<int> stk1 = new Stack<int>();
 7         Stack<int> stk2 = new Stack<int>();
 8 
 9         // 入队
10         public void push(int node)
11         {
12             while (stk2.Count > 0)
13             {
14                 stk1.Push(stk2.Pop());
15             }
16 
17             stk1.Push(node);
18         }
19 
20         // 出队
21         public int pop()
22         {
23             while (stk1.Count > 0)
24             {
25                 stk2.Push(stk1.Pop());
26             }
27 
28             return stk2.Pop();
29         }
30     }
31 }

 

用两个栈来实现一个队列,完成队列的Push和Pop操作。

标签:oid   gen   div   pop   ace   操作   count   new   off   

原文地址:https://www.cnblogs.com/xiaolongren/p/11839205.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!