|
Reference
In computer science, a container is a class, a data structure, or an abstract data type (ADT) whose instances are collections of other objects.
In other words, they store objects in an organized way that follows specific access rules. The size of the container depends on the number of objects (elements) it contains. Underlying (inherited) implementations of various container types may vary in size and complexity, and provide flexibility in choosing the right implementation for any given scenario.
Function and properties
Containers can be characterized by the following three properties:
- access, that is the way of accessing the objects of the container. In the case of arrays, access is done with the array index. In the case of stacks, access is done according to the LIFO (last in, first out) order and in the case of queues it is done according to the FIFO (first in, first out) order;
- storage, that is the way of storing the objects of the container;
- traversal, that is the way of traversing the objects of the container.
Container classes are expected to implement methods to do the following:
- create an empty container (constructor);
- insert objects into the container;
- delete objects from the container;
- delete all the objects in the container (clear);
- access the objects in the container;
- access the number of objects in the container (count).
https://en.wikipedia.org/wiki/Container_(disambiguation)
- Container (abstract data type), a class or data structure that is a collection of other objects
- Container (type theory), abstractions that represent collection types in a uniform way
- Container (virtualization), a server virtualization method
- Container file format for storing related data together, such as audio and video data
https://en.wikipedia.org/wiki/Container_(abstract_data_type)
https://en.wikipedia.org/wiki/Container_(abstract_data_type)
|
