31/03/2023 3:35 am
Topic starter
Notifications
Clear all
Students’s Forum
1
Posts
2
Users
0
Likes
460
Views
0
What is a Deque?
1 Answer
0
31/03/2023 5:43 pm
Deque or Double Ended Queue is a type of queue in which insertion and removal of elements can either be performed from the front or the rear. Thus, it does not follow FIFO rule (First In First Out).
Types of Deque
- Input Restricted Deque
In this deque, input is restricted at a single end but allows deletion at both the ends. - Output Restricted Deque
In this deque, output is restricted at a single end but allows insertion at both the ends.
