两个堆栈实现列队

 如何用两个堆栈模拟实现一个队列?

如何用两个堆栈模拟实现一个队列?  如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证的队列容量是多少?

class Solution
{   
     
    //主要思路:建立两个栈S1,S2,当执行PUSH操作时将数据压到S1中;当执行POP操作时分两种情况:
    //1、如果S2不为空,则从S2中弹出一个数并输出;2、如果S2为空S1不为空则将S1中的数据全部导入S2中,
    //如果两个都为空则表示队列中没有数字,输出-1。
     
public:
    void push(int node) {
        stack1.push(node);
    }
 
    int pop() {
        if(stack2.empty())
            {
            while(!stack1.empty())
                {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }
        int p=stack2.top();
        stack2.pop();
        return p;
             
    }
 
private:
    stack<int> stack1;
    stack<int> stack2;
};

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用两个堆栈实现队列的算法如下: 1. 创建两个堆栈stack1和stack2,分别用于存储队列中的元素。 2. 元素入队操作:将元素压入stack1中。 3. 元素出队操作:先检查stack2是否为空,如果不为空,则直接弹出stack2的栈顶元素作为队列的出队元素;如果stack2为空,则将stack1中的所有元素依次弹出并压入stack2中,然后再从stack2中弹出栈顶元素作为队列的出队元素。 4. 元素获取操作:同出队操作,只是不弹出栈顶元素。 下面是使用Java语言实现的代码: ```java import java.util.Stack; public class QueueWithTwoStacks<T> { private Stack<T> stack1 = new Stack<>(); private Stack<T> stack2 = new Stack<>(); public void enqueue(T item) { stack1.push(item); } public T dequeue() { if (stack2.isEmpty()) { while (!stack1.isEmpty()) { stack2.push(stack1.pop()); } } return stack2.pop(); } public T peek() { if (stack2.isEmpty()) { while (!stack1.isEmpty()) { stack2.push(stack1.pop()); } } return stack2.peek(); } public boolean isEmpty() { return stack1.isEmpty() && stack2.isEmpty(); } public int size() { return stack1.size() + stack2.size(); } } ``` 在上面的代码中,enqueue()方法将元素压入stack1中,dequeue()方法先检查stack2是否为空,如果不为空,则直接弹出stack2的栈顶元素作为队列的出队元素;如果stack2为空,则将stack1中的所有元素依次弹出并压入stack2中,然后再从stack2中弹出栈顶元素作为队列的出队元素。peek()方法也是同理。isEmpty()方法检查队列是否为空,size()方法返回队列中元素的个数。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值