CodeCogs®Tag: Adaptors
Overview
A Container Adaptor is a special container with a modified and restricted interface for some special purpose.
- http://www.codecogs.com/reference/computing/stl/containers/adaptors/stack.php"stack" is a last in, first out (LIFO) abstract data type and linear data structure. A stack is characterized by only three operations; elements may be inserted, inspected, or removed only from the top of the stack, which is the last element at the end of the base container. The stack allows access to only the top element.
- http://www.codecogs.com/reference/computing/stl/containers/adaptors/queue.php"queue" is a first in, first out (FIFO) abstract data type and linear data structure. Elements may be added to the back of the queue and are removed from the front of the queue. Both the front and the back of a queue may be inspected. The queue allows access to only the front and back elements.
- http://www.codecogs.com/reference/computing/stl/containers/adaptors/priority_queue.php"priority queue" is an abstract data type which is like a regular queue or stack data structure, but additionally, each element is associated with a "priority".
-
A priority_queue is an Adaptor that provides a restricted subset of Container functionality: insertion, inspection and removal.
-
A queue is an Adaptor that provides a restricted subset of Container functionality.
-
A stack is an Adaptor that provides a restricted subset of Container functionality: it provides insertion, removal, and inspection of the element at the top of the stack.