Tag: register datastructure
source: wikipedia [WP_STACK]:
In computer science, a stack or LIFO (last in, first out) is an abstract data type that serves as a collection of elements, with two principal operations:
The term LIFO stems from the fact that, using these operations, the last element "popped off" a stack in series of pushes and pops is the first element that was pushed in the sequence.
Benchmark Name | Inputs/Outputs | Registers | Constants | States | Transitions | Source |
---|---|---|---|---|---|---|
Queue(n)/stack(n) | 2/3 | n | 0 | n+1 | 2n+2 | [AHKOV12][FISBJ12][IHS14] |