Introducción A Las Estructuras De Datos

INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS

En la práctica, la mayor parte de información útil no aparece aislada en forma de datos simples, sino que lo hace de forma organizada y estructurada. Los diccionarios, guías, enciclopedias, etc., son colecciones de datos que serían inútiles si no estuvieran organizadas de acuerdo con unas determinadas reglas. Además, tener estructurada la informaciónsupone ventajas adicionales, al facilitar el acceso y el manejo de los datos. Por ello parece razonable desarrollar la idea de la agrupación de datos, que tengan un cierto tipo de estructura y organización interna.

La selección de una estructura de datos frente a otra, a la hora de programar es una decisión importante, ya que ello influye decisivamente en el algoritmo que vaya a usarse pararesolver un determinado problema. Es importante que el programador, aparte de conocer la descripción de las distintas estructuras, también sea capaz de comparar las mismas en términos de utilidad para la programación.
PROGRAMACIÓN = ESTRUCTURAS DE DATOS + ALGORITMOS

CONCEPTO DE DATOS ESTRUCTURADOS
* Un dato de tipo simple, no esta compuesto de otras estructuras, que no sean los bits, y que portanto su representación sobre la computadora es directa, sin embargo existen unas operaciones propias de cada tipo, que en cierta manera los caracterizan.
* Una estructura de datos es, a grandes rasgos, una colección de datos (normalmente de tipo simple) que se caracterizan por su organización y las operaciones que se definen en ellos.
* Por tanto, una estructura de datos vendrácaracterizada tanto por unas ciertas relaciones entre los datos que la constituyen (p.e., el orden de las componentes de un vector de números reales), como por las operaciones posibles en ella. Esto supone que podamos expresar formalmente, mediante un conjunto de reglas, las relaciones y operaciones posibles (tales como insertar nuevos elementos o como eliminar los ya existentes).
* Llamaremos dato detipo estructurado a una entidad, con un solo identificador, constituida por datos de otro tipo, de acuerdo con las reglas que definen cada una de las estructuras de datos. Por ejemplo:
* cadena esta formada por una sucesión de caracteres.
* matriz datos simples organizados en forma de filas y columnas.
* archivo está constituido por registros, éstos por campos, que secomponen, a su vez, de datos de tipo simple.
Para muchos propósitos es conveniente tratar una estructura de datos como si fuera un objeto individual y afortunadamente, muchos lenguajes de programación permiten manipular estructuras completas como si se trataran de datos individuales, de forma que los datos estructurados y simples se consideran a menudo por el programador de la misma manera. Así a partirde ahora un dato puede ser tanto un entero como una matriz, por nombrar dos ejemplos. Las estructuras de datos son necesarias tanto en la memoria principal como en la secundaria.

Los datos de tipo simple tienen una representación conocida en términos de espacio de memoria. Sin embargo, cuando nos referimos a datos estructurados esta correspondencia puede no ser tan directa; por ello vamos ahacer una primera clasificación de los datos estructurados en: contiguos y enlazados.
* Estructuras contiguas o físicas son aquellas que al representarse en el hardware de la computadora,lo hacen situando sus datos en áreas adyacentes de memoria; un dato en una estructura contigua se localiza directamente calculando su posición relativa al principio del área de memoria que contiene laestructura. Los datos se relacionan por su vecindad o por su posición relativa dentro de la estructura.
* Estructuras enlazadas son estructuras cuyos datos no tienen por qué situarse de forma contigua en la memoria; en las estructuras enlazadas los datos se relacionan unos con otros mediante punteros (un tipo de dato que sirve para ‘apuntar’ hacia otro dato y por tanto para determinar cuál es el...