LeetCode题5:用两个栈实现队列(Java实现)

本文介绍了一种使用两个栈来实现队列的方法,通过定义两个泛型栈,一个用于添加元素,另一个用于移除元素。当从队头删除节点时,如果第二个栈为空,则将第一个栈的所有元素依次弹出并压入第二个栈,最后弹出第二个栈的栈顶元素即为队头元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

用两个栈实现队列,实现两个函数appendtail和deleteHead,分别完成在队尾插入节点和队头删除节点的功能

Java语言实现

import java.util.Stack;

/**
 * 用两个栈实现队列
 * 用两个栈实现队列,分别完成队头删节点,队尾加节点
 */
public class problem5 <T>{
  private Stack<T> stack1 =  new Stack<T>();
  private Stack<T> stack2 =  new Stack<T>();
  public void appendTail( T t){
      stack1.push(t);
      for (T t1 : stack1) {
          System.out.println("stack1:"+t1);
      }
  }
  public T deleteHead () {
      if(stack2.isEmpty()){
          if (!stack1.isEmpty()){
              stack2.push(stack1.pop());
              for (T s :stack2) {
                  System.out.println("stack2:"+s);
              }
          }else {
              try {
                  throw new Exception("队列为空,不能删除") ;
              } catch (Exception e) {
                  e.printStackTrace();
              }
          }
      }
     return stack2.pop();

  }

    public static void main(String[] args) {
        problem5<String> P5 = new problem5<>();
        P7.appendTail("1");
        P7.appendTail("2");
        P7.appendTail("3");
        P7.deleteHead();
    }
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值