使用两个栈实现队列的pop和push功能

class Solution
{
public :
     void push( int node) {
         stack1.push(node);
         
     }
 
     int pop() {
         int res;
         if (stack2.size() > 0) {
             res = stack2.top();
             stack2.pop();
         }
         else if (stack1.size() > 0) {
             while (stack1.size() > 0) {
                 int ele = stack1.top();
                 stack1.pop();
                 stack2.push(ele);
             }
             res = stack2.top();
             stack2.pop();
         }
         return res;
     }
 
private :
     stack< int > stack1;
     stack< int > stack2;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值