Implementing a queue in Java

Question

I am practicing with stacks and queues and have some questions about them (mostly on queues)

How would I implement a queue in my code?

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();
    }

}

I got Stack st to work as a stack, but Queue is giving me problems

on the 2nd Queue after new, there is a red squiggly line that says "Cannot instantiate the type Queue".

Queue q = new *Queue*();

I am not sure what that means.

---edit---

I know there is no actual code for the queue to do anything yet (enqueue, dequeue, etc...).

You are probably referring to the built-in Queue interface instead of your own implementation. Fix your imports. — Guillaume Poussel
– Guillaume Poussel, Commented Oct 23, 2013 at 17:36

Bill the Lizard · Accepted Answer · 2013-10-23 17:36:32Z

1

Stack is a class in Java, but Queue is an interface, so you can't instantiate it. You'll need to call the constructor of one of its implementing classes.

answered Oct 23, 2013 at 17:36

Bill the Lizard

407k213 gold badges579 silver badges892 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Community · Accepted Answer · 2017-05-23 11:57:21Z

0

Queue is an interface so you cannot instantiate it but you need to "implement" it.

See http://docs.oracle.com/javase/7/docs/api/java/util/Queue.html

Duplicate here: How do I instantiate a Queue object in java?

edited May 23, 2017 at 11:57

CommunityBot

11 silver badge

answered Oct 23, 2013 at 17:37

Fabien Sa

9,5804 gold badges44 silver badges45 bronze badges

Comments

MemLeak · Accepted Answer · 2013-10-23 17:38:45Z

0

Queue is an interface and can not be instanciated.

You could use a LinkedList. or one of the listened:

   AbstractQueue, ArrayBlockingQueue, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

answered Oct 23, 2013 at 17:38

MemLeak

4,6705 gold badges49 silver badges85 bronze badges

Comments

Reimeus · Accepted Answer · 2013-10-23 17:48:08Z

0

Queue is an interface and interfaces cannot be instantiated directly. Use one of its implementations to create an instance of the interface

Queue<String> q = new LinkedList<String>();

edited Oct 23, 2013 at 17:48

answered Oct 23, 2013 at 17:36

Reimeus

160k16 gold badges225 silver badges282 bronze badges

Collectives™ on Stack Overflow

Implementing a queue in Java

4 Answers 4

Comments

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related