Breaking News: Grepper is joining You.com. Read the official announcement!

how to use deque as stack or queue in java?

Wissam answered on May 23, 2022 Popularity 9/10 Helpfulness 4/10

answer how to use deque as stack or queue in java?

how to use deque as stack or queue in java?

Comment

/*
	This implementation shows how to use a Deque
	object as a stack and then how to use it
	as a queue.

	Time complexity of methods used: O(1)
*/
import java.util.Deque;
import java.util.ArrayDeque;
public class DequeDemo {
	public static void main(String[] args) {
		Deque<Integer> deque = new ArrayDeque<>();
		// Deque as stack
		deque.push(4); // Insert a new top element
		deque.push(3);
		// Pop top element from stack
		System.out.println(deque.getFirst()); // 3
		deque.pop();
		System.out.println(deque.pop()); // 4

		// Deque as Queue
		deque.add(5); // Enqueue an element
		deque.add(2);
		System.out.println(deque.getFirst()); // 5
		// Dequeue the front element of queue
   		deque.removeFirst();
		System.out.println(deque.removeFirst()); // 2
	}
}

Popularity 9/10 Helpfulness 4/10 Language java

Source: Grepper

Tags: deque java queue stack

Link to this answer
Share Copy Link

Contributed on May 23 2022

Wissam

0 Answers Avg Quality 2/10

how to use deque as stack or queue in java?

Contents

More Related Answers

how to use deque as stack or queue in java?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.