Introduction
You're viewing an older version of this page (#4202). View the current version.
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 to access 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 to acces 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".