Word Count : 754

---

A dequeue (pronounced "deck") or double-ended queue is a linear data structure that allows insertion and deletion of elements from both ends, i.e., the front and the rear. Unlike a standard queue, which is a First-In-First-Out (FIFO) structure, a dequeue provides more flexibility in managing the data as it supports both FIFO and LIFO (Last-In-First-Out) behaviors. There are two types of deques: 1. Input-restricted deque: Insertion is allowed at only one end (rear), but deletion can be done from both ends. 2. Output-restricted deque: Deletion is allowed at only one end (front), but insertion can be done from both ends. Deques can be implemented using arrays or linked lists. Here, the array-based implementation is used for simplicity. Let us define the basic structure of the dequeue using an array. ### Definitions: Let: * `deque[MAX]` be the array representing the dequeue. * `front` and `rear` be the integer variables indicating the two ends of the dequeue. * `MAX` be the maximum size of the dequeue. Initially, we set: * `front = -1` * `rear = -1` This indicates that the dequeue is empty. --- ### Algorithm to Insert Element ______ ________ _____ ________ ______.
_____ ______ ____ ____ __________ _________ ________ ____.
____ _______ _______ ____ ___ __________.
________ _________ ________ _________ __________ ___.
______ ____ _________ _____ ___ ___ _________ _____ __________ _____ _____.
___ ___ ____ ____ _____ ___ _________ _____ _____ ___ ______.
________ ___ ________ _______ ________ _____ ____.
________ ________ ____ ___ ___ _____.
______ ___ __________ _____ _________ _______ _______.
____ ___ ___ ____ _________ ________ _______ ______ ______ ________.
_________ ___ _______ _________ _____ _________ ____ ________ ___ ____ _______.
________ _________ ___ ________ _____ ____ _________.
______ ______ _____ _______ __________ _______ __________ _____.
______ _____ _____ ________ _______ _________.
__________ _________ __________ ___ ___ ___ ______ ________ ___ __________ _____.
_________ _______ _____ ____ __________ ____.
__________ ___ ____ _______ ___ _______ _________.
________ _____ ______ ____ _____ ________ ____ ___.
________ ___ ______ _____ __________ _____ _______ _______ ____ ____ _________ ___.
__________ _____ _________ __________ _________ _______ ______ _____ ______ ____ ____.
_____ ________ ____ _______ ___ ________ _____.
____ ________ _________ ______ ___.
____ ___ ______ ____ _____ ___.
_____ _____ __________ ___ ______ _____.
_______ _________ ______ __________ __________ ____ _______ ___ ____ __________ _________ _______.
________ ___ _______ ________ _________ ____ __________ ___ _____ _________.
______ ____ ______ _______ ___ ________.
_____ ____ ________ _____ ___ __________ ____.
_____ ______ ______ ___ _______ _______ _________ __________ ________ _______ ____ ______.
_____ _______ __________ ______ __________ ___ __________ _________ _____.
______ ___ _______ ____ _______ ____ ________ _______ _______ ______.
______ _________ __________ ______ _______ _____ __________ _____ ____ _____ _____ ______.
______ ________ __________ ______ _______.
____ _____ _______ _______ ______ ________ ___ ____ ______ _______.
__________ ________ ____ _______ __________ ____ _____.
_________ __________ ____ _________ __________ ___ _____.
_______ _____ ______ ________ _______ ____ ___.
_______ _________ _____ _______ ___.
_____ __________ _________ __________ ___ ______.
____ ______ ________ __________ ________ ______ ____ _____.
___ __________ _________ _______ _____ ________ ________ ______.
______ _____ _____ ___ _____.
_________ _______ __________ ________ ___ ______.
________ ____ _________ __________ ________ ____ ______ _______ ______ ____.
________ _____ ____ ___ _______.
____ ___ __________ ______ _______ __________ ____.
_____ ____ ____ ___ ___ __________ ________ __________ ______ _____ _______ _________.
______ _________ _________ ______ ______ _________.
__________ ___ __________ __________ _____ __________ _________ ________ ______ __________ _______ _________.
_________ ___ ___ ________ _______ ______ __________ __________ _________ ___ _________ ____.
________ ____ _______ _____ ______ _____.
____ _____ _____ _________ _________ ____ ______ ____ _____ ______ _____ ___.
__________ _______ ___ _____ _____ ________ _______ ____ ____ ________ ___.
______ ____ _____ _____ _________ ____ _____.
___ _____ _________ ______ _______.
_______ ____ ______ ____ ____ __________ _____ ________.
_________ _____ _________ __________ __________ ______ ___ ________ __________ ____ _______ _______.
__________ _____ ____ __________ __________ __________ ____ ____ ____ _______.
____ __________ ________ _________ _______ _______ ___.
________ _____ ____ ________ ___ _______ ______ _______ __________ _____.
______ ___ ______ _____ ________ ________ _________ _______.
___ _________ ________ _______ _________ ______ _______ __________ ____ _________ ______ ________.
_____ _____ ______ _____ __________ __________ _____.
__________ _______ ______ _________ _____ _____ _____ ______ ______ ________ __________.
__________ ______ ___ _______ _______ _________ ____.
__________ ________ _________ ______ ______ ______ ________ _______.
___ _______ ___ __________ ____ _____ ________ ______ __________ ____.
_______ ______ ___ _____ ___ __________ _______ __________ _________ __________ ________.
Get Full Answer on WhatsApp