A queue data structure works like a toll booth on a single lane, one-way road. It’s like a line of cars waiting to pay. The first car that arrived is the first one to be served and leave. As new cars come, they join the back of the line and wait their turn to be served at the toll booth. It’s a first come, first served system.
## Queue Data Structure
A queue is a fundamental data structure in computer science that follows the First-In-First-Out (`FIFO`) principle. The element that enters the