Fundamentos de Datos y Estructuras de Almacenamiento

Los datos son la materia prima que permite generar información. Constituyen la mínima parte de la información y son una característica de un solo elemento.

Identificación de Datos: Nombre y Valor

El nombre es un identificador que se utiliza para asignar un nombre al atributo o al dato. Para ello, se sigue la siguiente nomenclatura: se seleccionan las tres primeras letras del atributo seguidas de las tres primeras de la entidad.

El valor es todo lo que se almacena o se guarda en el nombre asignado al dato, es decir, su contenido.

Tipos de Datos

• Numérico: Es la forma como se presenta un dato cuyo valor se expresa por medio de números.
• Alfanumérico: Combinación de números, letras o símbolos. No necesariamente tienen que estar presentes los tres elementos.
  • Texto (pequeño): Secuencia de caracteres (letras o símbolos) que se usa para representar datos pequeños. Por ejemplo: "mi nombre tiene 5 caracteres".
  • Memo (grande): Secuencia de caracteres (letras o símbolos) que se usa para representar datos grandes, como una dirección o una nota extensa.
• Fecha: Se usa para representar datos cronológicos formados por día, mes y año.
• Autonumérico: Crea una serie consecutiva automática y su propósito es identificar de forma única cada dato almacenado.

Función según el Uso del Dato

La función según el uso del dato se refiere a la forma como se aplica el dato dentro de un programa. Puede ser:

• Variable: Son datos cuyo valor se puede modificar durante la ejecución del programa.
• Constante: Son datos invariables cuyo valor permanece fijo y no se puede modificar.

Estructura del Dato

Las estructuras de datos son espacios de almacenamiento, lugares donde se organizan los datos dentro de la memoria RAM o del disco duro, siguiendo el orden que describe el tipo de estructura.

Estructuras de Datos Estáticas

Son espacios de almacenamiento donde se guardan datos en espacios previamente reservados y que son fijos, por consiguiente, no se pueden modificar.

• Simple: Son pequeños espacios de almacenamiento que almacenan un solo valor.
• Compuesta: Son espacios de almacenamiento más amplios donde se almacenan conjuntos de datos bajo un mismo nombre, y cuya capacidad no se puede modificar.

Estructuras de Datos Dinámicas

Son espacios de almacenamiento que se crean en el instante en que se ingresa un dato, lo cual permite el crecimiento dinámico de los datos, así como su disminución en el momento en que se elimina un dato.

Clasificación de Estructuras Dinámicas

• Lineal: Son estructuras de datos dinámicas donde los datos se almacenan en serie, uno tras el otro, ocupando zonas contiguas de memoria y donde un elemento señala al otro por medio de un apuntador.
• No Lineal: Son estructuras de datos dinámicas donde los datos se almacenan siguiendo un orden jerárquico, donde cada elemento dentro de esta estructura puede tener uno o varios padres, dependiendo del tipo de estructura.

Listas Enlazadas

Son estructuras de datos dinámicos lineales que se caracterizan por seguir una secuencia o lista formada por bloques denominados nodos, donde se almacena el dato y un apuntador que señala el siguiente elemento de la lista.

Estructura del Nodo (Esquema)

Nodo: Es un pequeño espacio de almacenamiento que está integrado por dos campos: uno para almacenar el dato y el otro para señalar al siguiente elemento dentro de la lista.

Cabecera (Puntero Inicial): Es un dato tipo variable formado por un solo campo y que almacena la dirección de memoria del primer nodo de la lista.