Types of Queue
In the previous chapter, we learned the queue called simple.
Let’s briefly look at other types of queues:
- Simple queue;
- Circular queue;
- Priority queue;
- Double ended queue.
Circular queue
The name of the queue tells us how it works. In a simple queue, the first customer goes home after purchasing (it is customary in real life:) ). In a circular queue, the first customer becomes the last one.
Priority queue
A priority queue is a particular type in which each element is associated with a priority and is served according to its importance.
If elements with the same priority occur, they are served according to their order in the queue.
Double-ended queue
Unfortunately, the customer waiting to pay for their purchases may become the last customer, and the lucky previous customer becomes the first in the queue.
Kiitos palautteestasi!
Kysy tekoälyä
Kysy tekoälyä
Kysy mitä tahansa tai kokeile jotakin ehdotetuista kysymyksistä aloittaaksesi keskustelumme
Kysy minulta kysymyksiä tästä aiheesta
Tiivistä tämä luku
Näytä käytännön esimerkkejä
Awesome!
Completion rate improved to 4.35Types of Queue
Pyyhkäise näyttääksesi valikon
In the previous chapter, we learned the queue called simple.
Let’s briefly look at other types of queues:
- Simple queue;
- Circular queue;
- Priority queue;
- Double ended queue.
Circular queue
The name of the queue tells us how it works. In a simple queue, the first customer goes home after purchasing (it is customary in real life:) ). In a circular queue, the first customer becomes the last one.
Priority queue
A priority queue is a particular type in which each element is associated with a priority and is served according to its importance.
If elements with the same priority occur, they are served according to their order in the queue.
Double-ended queue
Unfortunately, the customer waiting to pay for their purchases may become the last customer, and the lucky previous customer becomes the first in the queue.
Kiitos palautteestasi!
