Queue: Difference between revisions
Jump to navigation
Jump to search
Created page with "Queue is a data structure." |
No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
Queue is a data structure. | 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. | |||
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.