Queue: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
Queue is a data structure that implements a FIFO (first-in first-out) ordering upon which the following operations are supported: | Queue is a data structure that implements a FIFO (first-in first-out) ordering upon which the following operations are supported: | ||
* | * queue(object): add object at the end of the queue O(1) | ||
* | * dequeue(): remove the object which at the beginning of the stack O(1) | ||
* peek(): return object which is at the beginning of the stack O(1) | * peek(): return object which is at the beginning of the stack O(1) | ||
A queue can be used in BFS or to implement a cache. | A queue can be used in BFS or to implement a cache. | ||
Latest revision as of 00:17, 23 October 2020
Queue is a data structure that implements a FIFO (first-in first-out) ordering upon which the following operations are supported:
- queue(object): add object at the end of the queue O(1)
- dequeue(): remove the object which at the beginning of the stack O(1)
- peek(): return object which is at the beginning of the stack O(1)
A queue can be used in BFS or to implement a cache.