¿Qué es?

Es una estructura de datos que representa una colección genérica. En programación estructurada sería una Tipo Abstracto de Datos (TAD) y en programación orientada a objetos sería una clase.

Dicho de otro modo, es un almacen de elementos organizado de alguna manera que sigue unas reglas de acceso específicas. Su tamaño depende del número de elementos que contiene.

Se pueden considerar como collecciones las siguientes estructuras de datos: arrays, arrays asociativos, listas, colas, pilas, árboles y un largo etc.

Características

Se pueden clasificar de diversas maneras dependiendo en lo que nos fijemos:

• Acceso. Es la manera en la que se realiza el acceso a los datos contenidos.
• Almacenamiento. Es la manera en la que se almacenan los elementos contenidos.
• Recorrido. Es la manera en la que se recorren los elementos contenidos.

Operaciones

• Crear contenedor vacío.
• Insertar un elemento.
• Eliminar un elemento.
• Eliminar todos los elementos.
• Acceder a un elemento.
• Determinar el número de elementos contenidos.