The fundamental operations in a double-ended queue D are: insertFirst(e) –…

PYQ GATE 2024

The fundamental operations in a double-ended queue D are:

insertFirst(e) – Insert a new element e at the beginning of D.

insertLast(e) – Insert a new element e at the end of D.

removeFirst() – Remove and return the first element of D.

removeLast() – Remove and return the last element of D.

In an empty double-ended queue, the following operations are performed:

insertFirst(10)

insertLast(32)

a ←removeFirst()

insertLast(28)

insertLast(17)

a ←removeFirst()

a ← removeLast()

The value of a is ______.

Attempted by 238 students.

Sign up free to check your answer

Sign up free

Explore the full course: Data Structures

Loading lesson…