剑指offer 用两个栈实现队列

最新推荐文章于 2022-03-27 17:12:09 发布

Zacy

最新推荐文章于 2022-03-27 17:12:09 发布

阅读量327

点赞数

分类专栏：算法 java 剑指offer 文章标签：队列栈剑指offer

本文链接：https://blog.csdn.net/zongshi1992/article/details/61414509

版权

java 同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

算法

15 篇文章 0 订阅

订阅专栏

剑指offer

8 篇文章 0 订阅

订阅专栏

题目描述：用两个栈实现一个队列，实现队列的两个函数appendTail（）和deleteHead（），分别在队列尾部插入节点，在头部删除节点。

import java.util.Stack;

/**
 * Created by zj on 2017/3/11 0011.
 */
public class Queue<T> {
    private Stack<T> stack1 = new Stack<T>();
    private Stack<T> stack2 = new Stack<T>();
    public void appendTail(T t){
        stack1.push(t);
    }
    public T deleteHead() throws Exception{
       if(stack2.isEmpty()){
           while(!stack1.isEmpty()){
               stack2.push(stack1.pop());
           }
       }
        if(stack2.isEmpty()){
            throw new Exception("队列为空，不能删除");
        }
        return stack2.pop();
    }

}