实现底层的Deque和Queue在解决实际问题是用什么实现

老师咱们实现底层的Deque和Queue都是用数组实现的，但是在力扣评论区我看到是Deque que = new Linklist（）；，所以双端队列和Queue是在解决实际问题或者做题时，是应该new一个什么对象？

慕码人3031756 2021-07-09

源自：数据结构基础：动态数组，栈和队列 1-1 为什么要学习数据结构

收起

1回答

liuyubobobo 2021-07-09 15:17:55

课程后续讲到链表的时候，我们也会使用链表实现队列。

在做题的时候，使用 LinkedList 实现没有问题。

继续加油！：）

收起回答

提问者慕码人3031756 #1

class MyStack {

    /** Initialize your data structure here. */
    private Queue<Integer> Queue1;

    public MyStack() {
        Queue1 = new LinkedList<Integer>();
    }

    /** Push element x onto stack. */
    public void push(int x) {
        Queue1.add(x);
    }

    /** Removes the element on top of the stack and returns that element. */
    public int pop() {
       return  Queue1.removeLast();  //这里为什么会报错。是因为LinkedList不提供removeLast()这个接口吗，可是咱们上课时候都实现过

    }

    /** Get the top element. */
    public int top() {
      int b = pop ();
      push(b);
      return b;
    }

    /** Returns whether the stack is empty. */
    public boolean empty() {
      return Queue1.isEmpty();
    }
}