实现底层的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()这个接口吗，可是咱们上课时候都实现过<br><br>    }<br><br>    /** Get the top element. */<br>    public int top() {<br>      int b = pop ();<br>      push(b);<br>      return b;<br>    }<br><br>    /** Returns whether the stack is empty. */<br>    public boolean empty() {<br>      return Queue1.isEmpty();<br>    }<br>}<br>

注释的位置为什么会报错

2021-07-09 19:44:56