Overview
- what is Queue ?
- Operations on Queue.
- Ways to implement Queue.
What Is Queue?
- Queue is a linear data structure.
- Working principle of queue is first in first out.
- In slack only one end is open for insertion and deletion.
- In queue one end is for insertion and another end is for deletion.
- Insertion is done on one end known as rear or back
- Deletion is done on another end known as front
Real world Example:
Operations On Queue
- Insertion
- Deletion
- get front
- get back
- enqueue
- dequeue
Ways To Implement Queue
- using Array
- Using Dynamic Arrays
- using Linked List
Implementing Queue Using Arrays
Implementing Queue Using Linked List
