Prog Estructuras de almacenamiento

Introducción

• En lo que llevamos de curso ya hemos visto varias estructuras de almacenamiento: clases y arrays.

• Para almacenar información no siempre llega guardar datos en tipo de datos simples, como un entero, una cadena, o un float.

Muchas veces es necesario guardar información de varios tipos o guardar un conjunto de datos del mismo tipo.

• Vimos que podemos guardar información de diferentes tipos de datos formando 'un todo' en una clase. Por ejemplo, si quiero guardar la información de un empleado, con su nombre, edad, años de antigüedad...

Cuando definimos una clase indicamos con sus atributos (tipos de datos simples o compuestos) que información va a guardar.

Otras veces, la información que queremos guardar necesita una estructura de datos que permite guardar múltiples valores del mismo tipo, por ejemplo, un conjunto de notas de un alumno.

Esto ya vimos que lo podíamos guardar utilizando arrays.

• Las estructuras de datos en base a diferentes criterios las podemos clasificar de varias formas.

• En función de los diferentes tipos de datos que puedan guardar:

• Que puedan guardar tipos de datos del mismo tipo. Ejemplo de este tipo de estructuras son las cadenas de caracteres (guardan múltiples caracteres), los arrays (ya vistos), las listas y los conjuntos.
• Que puedan guardar tipos de datos diferentes. Por ejemplo las clases.

• En función a si se puede modificar o no el número de elementos que conforman el array (su tamaño):

• Que no se puedan modificar su tamaño una vez creada (estructuras estáticas). Por ejemplo, los arrays.
• Que se pueda modificar su tamaño en tiempo de ejecución de forma dinámica (aumentar y disminuir de tamaño). Se conocen como estructuras dinámicas. Por ejemplo las listas, árboles, conjuntos y algunas clases que manejan caracteres.

• En función de si los datos guardados en la estructura pueden estar ordenados:

• Que no puedan estar ordenados. Por ejemplo los arrays. Debe ser el programador el que modifique los datos guardados para ordenarlos.
• Que se puedan ordenar en base a diferentes campos.

Cadena de caracteres

-- Ángel D. Fernández González -- (2017).