Estructura de datos

Estructura de Datos
E.D.D

5.1 Concepto datos estructurados

Un dato simple no esta compuesto de otras estructuras que no sean bits por lo tanto su representación sobre el ordenador es directa.

Así podemos decir que la estructura de datos es a grandes rasgos y que se caracteriza por su organización.

5.2 Tipos de datos estructurados

Los datos estructurados se puedenclasificar por un lado en: contiguos y enlazados.
Las estructuras contiguas o físicas son aquellas que al representarse en el hardware del ordenador, lo hacen situando sus datos en áreas adyacentes de memoria. Los datos se relacionan por su vecindad o por su posición relativa dentro de la estructura.

5.3 Estructuras de datos contiguas:

A continuación veremos una serie de agrupaciones de datosque son utilizadas en todos los lenguajes de programación, y que tienen en común la ubicación de sus datos en zonas de memoria adyacentes.

5.3.1 Cadenas

Es una de las estructuras más simples y su longitud puede ser fijada o variable.
La cadena siempre es de diez caracteres pero si se indica donde acaba se la puede hacer de tamaño deseado. Sobre datos de tipo cadena se puede hacer lassiguientes operaciones:

Asignación.-Guardar una cadena en una variable tipo cadena.

Concatenación.-Formar una cadena de dos que ya existen.

Extracción de subcadena.-Permite formar una cadena a partir de otra.

Obtención de longitud.-La longitud se obtiene consultando el número de la primera casilla o también en otros casos es el número de orden que ocupa el carácter de fin de cadena menos uno5.3.2 Arrays

Es un conjunto de datos del mismo tipo almacenados en la memoria del ordenador en posición adyacente.

5.3.2.1 Vectores

La declaración de un vector supone una mera reserva de espacio, pudiéndose asumir que, esta que asignemos valores por cualquier mecanismo a sus distintos elementos, estamos ante una estructura vacía.

Insertar datos a un vector:

La operación insertarconsiste en colocar un nuevo elemento, en una determinada posición del vector, esto supone no perder la información que pudiera hallarse anteriormente, en la posición que va a ocupar el valor a insertar.

Eliminar datos de un vector:

La operación borrar es distinta, según el elemento a eliminar se encuentre al final del vector o se borre un elemento del interior del mismo vector.

MatricesEs un array bidimensional, esto es un conjunto de elementos del mismo tipo en el que sus componentes vienen definidos por dos subíndices, el primero referido a la fila y el segundo a la columna.

5.3.2.3 Array multidimencionales

Dependiendo del tipo de lenguaje puede existir de tres o mas dimensiones El tratamiento de estos array es similar al de las matrices, cada conjunto de índicesindividualiza un elemento de la estructura que se almacena en memoria de forma secuencial.

5.3.3 Registros

Es una estructura de datos formada por yuxtaposición de elementos que contienen información relativa a un mismo ente. A los elementos que componen el registro los llamamos campos. Los campos dentro del registro aparecen en un orden determinado y se identifican por un nombre.

5.4Estructuras dinámicas y punteros

Es un dato que indica la posición de memoria ocupada por dato.
La utilización de punteros permite que sea relativamente fácil añadir
Indeterminadamente nuevos datos, insertar nuevos nodos en otros ya existentes y en general modificar estas estructuras.

5.5 Estructuras Lineales

Es un conjunto de datos del mismo tipo y es una estructura intermedia entre estáticasy dinámicas,

5.5.1 Listas enlazadas

Están formadas por un conjunto de nodos en los que cada elemento contiene un puntero con la posición del siguiente elemento de la lista, es decir que las listas están enlazadas por medio de campos enlaces.

5.5.1.1 Creación de una lista

Consiste en llenar un primer nodo con la información correspondiente a un elemento y cuyo campo de enlace sea...