java - 在Java中实现队列

Question

我正在练习堆栈和队列，并对它们有一些疑问(主要是关于队列)

如何在代码中实现队列？

package *****;

import java.util.*;

public class stackPractice {

    /**
    * @param args
    */
    public static void main(String[] args) {
        Stack st = new Stack();
        Queue q = new Queue();

        st.push(100);
        st.push(90);
        st.push(70);

        System.out.println(st);

        //st.pop();

        System.out.println(st.pop());
        System.out.println(st);
        System.out.println(st.peek());

        //value = st.peek();
    }

}

我让 Stack st 作为堆栈工作，但 Queue 给我带来了问题

在新建之后的第二个队列上，有一条红色波浪线，上面写着“无法实例化类型队列”。

Queue q = new *Queue*();

我不确定这意味着什么。

---编辑---

我知道队列还没有实际的代码可以执行任何操作(入队、出队等...)。

Answer 1

Stack是Java中的一个类，但是 Queue是一个接口(interface)，所以你不能实例化它。您需要调用其实现类之一的构造函数。