21/11/2016

ESTRUCTURA DE DATOS
INTRODUCCIN
En la programacin existen problemas en los cuales se requiere operar
con una coleccin de datos.
Por ejemplo, si requerimos almacenar informacin de los empleados de
una empresa para luego manipular esta informacin, si requerimos
simular los clientes que son atendidos en un supermercado, etc.
En estos casos necesitamos agrupar estos objetos para luego trabajar
con ellos y luego poder obtener de stos informacin valiosa para una
organizacin.
La informacin que se procesa en la computadora es un conjunto de
datos, que pueden ser simples o estructurados.
Los datos simples son aquellos que ocupan slo un localidad de
memoria, mientras que los estructurados son un conjunto de casillas de
memoria a las cuales hacemos referencia mediante un identificador
nico.
Debido a que por lo general tenemos que tratar con conjuntos de datos y
no con datos simples (enteros, reales, booleanos, etc.) que por s solos
no nos dicen nada, ni nos sirven de mucho, es necesario tratar con
estructuras de datos adecuadas a cada necesidad.
Definicin
Una estructura de datos es una manera de disponer de una coleccin
de datos, as como, de la forma en cmo van a ser manipulados, esto
es, saber como se agregarn nuevos datos, cmo se accedern a estos
datos, cmo se eliminan datos, etc.

Prof. Eduardo Cerna Serrano

Pgina 1

21/11/2016

CARACTERSTICAS
Las caractersticas de las estructuras de datos son:
Pueden descomponerse en los elementos que la forman.
La manera en que se colocan los elementos dentro de la estructura
afectar la forma en que se realicen los accesos a cada elemento.
La colocacin de los elementos y la manera en que se accede a ellos
puede ser encapsulada.
CLASIFICACIN

Prof. Eduardo Cerna Serrano

Pgina 2

21/11/2016

Una estructura de datos es dinmica, cuando durante la ejecucin del

programa sta puede ir creciendo, es decir, ocupando ms memoria.

Por el contrario una estructura de datos que siempre ocupa el mismo

espacio se dice que es esttica.

En esta curso solo estudiaremos las estructuras de datos internas,

describiremos en qu consisten, cmo operan y aplicaciones.
Una vez revisados los conceptos de cada estructura las
implementaremos en java.
Tipo de Dato Abstracto (TDA)
Las estructuras mostradas en el grfico, excepto los arreglos, pueden
ser pensados como tipos de datos abstractos (TDA).
Un TDA, de forma general, es una forma de ver una estructura de datos:
enfocndose en lo que esta hace e ignorando como hace su trabajo, es
decir, el TDA debera cumplir con ciertas propiedades, pero la manera
como estara implementado puede variar, an empleando el mismo
lenguaje.
Por ejemplo, el TDA pila puede ser implementado con un arreglo o bien
con una lista enlazada.
VENTAJAS Y DESVENTAJAS

Prof. Eduardo Cerna Serrano

Pgina 3

21/11/2016

GENERALIDADES
Varios de los algoritmos que sern tratados en el curso se aplicarn
directamente a estructuras de datos especficas. Para la mayora de las
estructuras de datos, se requiere que hagan las siguientes tareas:
1. Insertar un nuevo dato.
2. Buscar un elemento indicado.
3. Borrar un elemento indicado.
Tambin se necesitar saber como iterar a travs de todos los
elementos en la estructura de datos, visitando cada uno en su turno ya
sea para mostrarlo o para realizar alguna accin en ste.
Otro algoritmo importante es el ordenamiento. Hay varias formas para
ordenar los datos, desde ideas simples hasta otras que permiten
realizarlo de manera rpida.
El concepto de recurrencia o recursividad es importante en el diseo
de ciertos algoritmos.
La recurrencia involucra que un mtodo se llame a si mismo
CONCLUSIONES
El estudio de las Estructuras de Datos es sumamente importante, debido
a la necesidad de manipular la informacin de manera adecuada y
oportuna.
Debemos procurar que los algoritmos aplicados funcionen en un
adecuado tiempo de ejecucin.
Es por ello de la importancia de aprender acerca de las Estructuras de
Datos, y de cmo manipular la informacin a travs de ordenamientos,
bsquedas, organizacin, mtodos de acceso, etc.

Prof. Eduardo Cerna Serrano

Pgina 4