Tag: register datastructure
A queue[WP_QUEUE] is a particular kind of abstract data type or collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position, known as enqueue, and removal of entities from the front terminal position, known as dequeue. This makes the queue a First-In-First-Out (FIFO) data structure[WP_FIFO].
| Benchmark Name | Inputs/Outputs | Registers | Constants | States | Transitions | Source |
|---|---|---|---|---|---|---|
| Queue(n)/stack(n) | 2/3 | n | 0 | n+1 | 2n+2 | [AHKOV12][FISBJ12][IHS14] |