Queue
| Operation | Best Time Complexity | Average Time Complexity | Worst Time Complexity | Memory Complexity |
|---|---|---|---|---|
Search | O(1) | O(n) | O(n) | O(1) |
Insertion | O(1) | O(1) | O(1) | O(1) |
Deletion | O(1) | O(1) | O(1) | O(1) |
FIFO - first input, the first output.
Every day we go shopping. After choosing all products, we need, we go to the box office to pay for our purchases. And there, near the box office, we will meet other people who also decided to go shopping.
In computer programming, the queue is so ideal that the first person in the queue leaves the queue only if the last new customer has become a part of the queue.
The same in the data structure queue.
Enqueue is the process when the new customer becomes the last person in the queue. The process when the first customer leaves the queue is called dequeue.
The problem with the data structure queue is that it can be full. For example, only 10 people can stay near the box office while the rest of the customers must wait until there will be some empty place for them. In computer programming, we can check if the queue isEmpty or IsFull.
Advantage:
- Slight saving of memory is possible.
Disadvantage:
- The array size limits the maximum number of elements in the queue.
Merci pour vos commentaires !
Demandez à l'IA
Demandez à l'IA
Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion
Posez-moi des questions sur ce sujet
Résumer ce chapitre
Afficher des exemples du monde réel
Awesome!
Completion rate improved to 4.35Queue
Glissez pour afficher le menu
| Operation | Best Time Complexity | Average Time Complexity | Worst Time Complexity | Memory Complexity |
|---|---|---|---|---|
Search | O(1) | O(n) | O(n) | O(1) |
Insertion | O(1) | O(1) | O(1) | O(1) |
Deletion | O(1) | O(1) | O(1) | O(1) |
FIFO - first input, the first output.
Every day we go shopping. After choosing all products, we need, we go to the box office to pay for our purchases. And there, near the box office, we will meet other people who also decided to go shopping.
In computer programming, the queue is so ideal that the first person in the queue leaves the queue only if the last new customer has become a part of the queue.
The same in the data structure queue.
Enqueue is the process when the new customer becomes the last person in the queue. The process when the first customer leaves the queue is called dequeue.
The problem with the data structure queue is that it can be full. For example, only 10 people can stay near the box office while the rest of the customers must wait until there will be some empty place for them. In computer programming, we can check if the queue isEmpty or IsFull.
Advantage:
- Slight saving of memory is possible.
Disadvantage:
- The array size limits the maximum number of elements in the queue.
Merci pour vos commentaires !
