This repository contains an implementation of a Deque (Double-Ended Queue) using a custom Doubly Linked List in Java. It supports insertion and deletion from both ends with efficient pointer manipulation.
pushFront(int data)β insert element at the frontpushBack(int data)β insert element at the rearpopFront()β remove element from the frontpopBack()β remove element from the rearisEmpty()β check if the deque is emptyprint()β display all elements from front to rear
This project is part of my Data Structures & Algorithms (DSA) learning journey. It deepens understanding of:
- Doubly linked list pointer mechanics
- Efficient queue operations from both ends
- Edge case handling (like empty deque, single-element deque)
Nodeβ defines a doubly linked node withprev,next, anddatadequeβ class that handles all deque operationsMainβ contains sample usage and tests
- Java
- IDE: IntelliJ IDEA
Noor Fatima
BS Artificial Intelligence Student
GitHub: https://github.com/noor05-creator