What is a Queue in Hindi
DIPLOMA_CSE / Web Technology
Queue in Data Structure in Hindi
What is a Queue in Hindi
Definition of Queue
Queue рдПрдХ linear data structure рд╣реИ рдЬрд┐рд╕рдореЗрдВ elements рдХреЛ рдЙрд╕ order рдореЗрдВ рд░рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕ order рдореЗрдВ рд╡реЗ рдЖрдП рд╣реЛрдВред рдЗрд╕реЗ FIFO (First In First Out) structure рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдЬреЛ element рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рдЖрдПрдЧрд╛, рд╡рд╣реА рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рдмрд╛рд╣рд░ рдЬрд╛рдПрдЧрд╛ред
Real-life Example
- Bank рдореЗрдВ рд▓реЛрдЧ queue рдореЗрдВ рдЦрдбрд╝реЗ рд░рд╣рддреЗ рд╣реИрдВред рдЬреЛ рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рдЖрдпрд╛, рдЙрд╕реЗ рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рд╕реЗрд╡рд╛ рдорд┐рд▓рддреА рд╣реИред
- Ticket counter рдкрд░ рд▓реЛрдЧ line рдореЗрдВ рдЦрдбрд╝реЗ рд╣реЛрддреЗ рд╣реИрдВред
Types of Queues in Hindi
Main Types of Queue
- Simple Queue тАУ рдЗрд╕рдореЗрдВ elements рдХреЗрд╡рд▓ рдкреАрдЫреЗ рд╕реЗ add (enqueue) рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдЖрдЧреЗ рд╕реЗ remove (dequeue)ред
- Circular Queue тАУ рдпрд╣ queue рдХреА рдПрдХ improved form рд╣реИ рдЬрд╣рд╛рдБ last position рдкрд╣рд▓реЗ position рд╕реЗ connect рд╣реЛрддреА рд╣реИред рдЗрд╕рд╕реЗ space рдХреА problem solve рд╣реЛрддреА рд╣реИред
- Priority Queue тАУ рдЗрд╕рдореЗрдВ рд╣рд░ element рдХреЛ рдПрдХ priority рджреА рдЬрд╛рддреА рд╣реИ рдФрд░ dequeue рдХрд░рддреЗ рд╕рдордп highest priority рд╡рд╛рд▓рд╛ element рдкрд╣рд▓реЗ рдирд┐рдХрд╛рд▓рд╛ рдЬрд╛рддрд╛ рд╣реИред
- Double Ended Queue (Deque) тАУ рдЗрд╕рдореЗрдВ elements рдХреЛ рджреЛрдиреЛрдВ ends рд╕реЗ insert рдпрд╛ delete рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
Operations on Queues in Hindi
Basic Operations
- Enqueue: Queue рдореЗрдВ new element рдХреЛ рдкреАрдЫреЗ рдЬреЛрдбрд╝рдирд╛ред
- Dequeue: Queue рдХреЗ рдЖрдЧреЗ рд╕реЗ element рдХреЛ рд╣рдЯрд╛рдирд╛ред
- Peek/Front: рд╕рдмрд╕реЗ рдЖрдЧреЗ рд╡рд╛рд▓реЗ element рдХреЛ рджреЗрдЦрдирд╛ рдмрд┐рдирд╛ рдЙрд╕реЗ рд╣рдЯрд╛рдПред
- IsEmpty: Check рдХрд░рдирд╛ рдХрд┐ queue рдЦрд╛рд▓реА рд╣реИ рдпрд╛ рдирд╣реАрдВред
- IsFull: Check рдХрд░рдирд╛ рдХрд┐ queue рдкреВрд░реА рднрд░ рдЪреБрдХреА рд╣реИ рдпрд╛ рдирд╣реАрдВред
Queue in Array using C
#define SIZE 100
int queue[SIZE];
int front = -1, rear = -1;
void enqueue(int value) {
if(rear == SIZE - 1)
printf("Queue is Full");
else {
if(front == -1) front = 0;
rear++;
queue[rear] = value;
}
}
int dequeue() {
if(front == -1 || front > rear) {
printf("Queue is Empty");
return -1;
} else {
return queue[front++];
}
}
Applications of Queues in Hindi
Real-world and Technical Applications
- Operating System рдореЗрдВ process scheduling рдХреЗ рд▓рд┐рдП queues рдХрд╛ use рд╣реЛрддрд╛ рд╣реИред
- Printer рдореЗрдВ print jobs queue рдореЗрдВ рдЬрд╛рддреА рд╣реИрдВред
- Customer Service systems рдореЗрдВ customer requests рдХреЛ manage рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдПред
- Breadth First Search (BFS) рдЬреИрд╕реЗ algorithms рдореЗрдВред
- Data packets рдХреЛ network рдореЗрдВ transmit рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдПред
Advantages of Using Queues in Hindi
Main Benefits
- FIFO principle рд╕реЗ fair processing рд╣реЛрддреА рд╣реИред
- Process scheduling рдФрд░ resource management рдореЗрдВ рдЙрдкрдпреЛрдЧреАред
- Memory рдХрд╛ efficient use circular queues рдореЗрдВ рд╕рдВрднрд╡ рд╣реИред
- Queues asynchronous data transfer рдореЗрдВ рд╕рд╣рд╛рдпрдХ рд╣реЛрддреА рд╣реИрдВ (рдЬреИрд╕реЗ IO Buffers)ред
Disadvantages of Using Queues in Hindi
Limitations
- Simple queue рдореЗрдВ space рдХреА рд╕рдорд╕реНрдпрд╛ рд╣реЛрддреА рд╣реИ (рдЬрдм front рдмрдврд╝рддрд╛ рдЬрд╛рддрд╛ рд╣реИ)ред
- Random access рд╕рдВрднрд╡ рдирд╣реАрдВ рд╣реЛрддрд╛, рдЗрд╕рд▓рд┐рдП searching inefficient рд╣реЛрддреА рд╣реИред
- Fixed size рд╣реЛрдиреЗ рдкрд░ overflow рдХреА problem рд╣реЛ рд╕рдХрддреА рд╣реИред