Introduccion A Las Estructuras De Datos

Introducción a las Estructuras de Datos
Jesús Figueroa Gómez
Jesus.figo@hotmail.com

Resumen.- Una estructura de datos es una forma de organizar datos para facilitar su manipulación, existen diferentes herramientas para que ayudan a facilitar la organización y manipulación de los datos tales como los vectores que usan una serie de almacenamiento continuo y almacenan elementos del mismo tipo;las listas enlazadas que es un tipo de dato auto referenciado que contiene un puntero a otro dato del mismo tipo; pilas en esta se usa un modo de almacenamiento de tal forma que el ultimo elemento en entrar será el primero en salir; las colas que se caracterizan porque los elementos entran por un extremo y salen por otro, y al contrario de las pilas en esta estructura de datos el primer elementoen entrar será el primero en salir; la estructura de árbol se llama así porque los nodos están organizados de tal forma que asemejan a un árbol y cada nodo mantiene conexiones con otros, pudiendo ser un nodo padre, hijo o la raíz de la estructura; las tablas Hash asocia llaves o claves con valores, permitiendo realizar búsquedas en base a esos valores.

Palabras clave: Estructura de datos,Vector, Registro, Listas Enlazadas, Pilas, Colas, Árboles, Grafos, tablas Hash, Montículos.

Introducción
La computadora procesa distintos tipos de información en forma de datos, estos datos pueden ocupar uno o varios espacios en la memoria, por lo que se les puede considerar como simples o estructurados, los datos simples son los que solo ocupan un espacio de la memoria mientras que los datosestructurados necesitan varios espacios de la memoria. Las estructuras de datos se ocupan de organizar y relacionar los diferentes tipos de datos que se manejan, además de controlar la forma en se almacenan y como es que se puede acceder a elementos particulares de los datos.
____________________________________________________________

_________________________

Estructura de Datos.
Unaestructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:
• Alta, adicionar un nuevo valor a la estructura.
• Baja, borrar un valor de la estructura.
• Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario(siempre y cuando los datos estén ordenados).
Otras operaciones que se pueden realizar son:
• Ordenamiento, de los elementos pertenecientes a la estructura.
• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, laelección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.
Vectores (matriz o arreglo)

Es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto deelementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son los de una,dos y tres dimensiones.
Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.
Registro...