INTRODUCCION...................................................................................................

3
1.1 DEFINICION................................................................................................... 4
1.2 CLASIFICACION.............................................................................................. 4
Estructuras lgicas de datos:...........................................................................4
Estructuras primitivas y simples:.....................................................................4
Estructuras lineales y no lineales:....................................................................5
1.3 ESTRUCTURAS LINEALES Y NO LINEALES......................................................5
Estructuras lineales......................................................................................... 5
1.4 ESTRUCTURAS ESTATICAS Y DINAMICAS.......................................................6
Datos estticos:............................................................................................... 6
Datos dinmicos:............................................................................................. 6
APORTE:.............................................................................................................. 7
CONCLUSION....................................................................................................... 7
FUENTES BIBLIOGRAFICAS.................................................................................. 8

INTRODUCCION
En la vida cotidiana la mayor parte de la informacin til no aparece aislada en
forma de datos simple, sino que estn organizados y bien estructurados. Los
diccionarios, las guas, enciclopedias, incluso las revistas o el peridico son
ejemplos de esto, son colecciones de datos que seran casi intiles si no
estuvieran bien organizados de acuerdo con ciertas reglas. Adems de que
estructurar y organizar la informacin es una ventaja adicional al facilitar el acceso
y manejo de los datos que se tienen. Por ello es un acierto el agrupar los datos,
teniendo estructura y organizacin interna para su mejor uso.

En un sentido general, la informacin es un conjunto organizado de datos, que

constituyen un mensaje sobre un determinado ente o fenmeno. De esta manera,
por ejemplo, si organizamos los datos sobre un pas (nmero de habitantes,
densidad de poblacin, nombre del presidente, etc.) y escribimos el captulo de un
libro, podemos decir que ese captulo constituye informacin sobre ese pas.
Cuando tenemos que resolver un determinado problema o tomar alguna decisin,
empleamos la informacin.
Desde un punto de vista estricto la informacin tambin est compuesta de datos,
un dato es la cantidad mnima de informacin no elaborada, sin sentido por s
misma, pero que convenientemente tratada se puede utilizar en la realizacin de
clculos o toma de decisiones. Es de empleo muy comn en el mbito
computacional.
Toda informacin est constituida de datos, pero no todos los datos producen
informacin especfica e inteligente. Los datos adicionales pueden agregar nuevas
dimensiones a la informacin existente, pero la interpretacin requiere criterio
humano.

1.1 DEFINICION

En programacin, una estructura de datos es una forma de organizar un conjunto de

datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la
mnima informacin que se tiene en un sistema.
Una estructura de datos defina la organizacin e interrelacin de estos y un conjunto de
operaciones que se pueden realizar sobre ellos. Las operaciones bsicas son:
* Alta, adicionar un nuevo valor a la estructura.
* Baja, borrar un valor de la estructura.
* Bsqueda, encontrar un determinado valoren la estructura para realizar una operacin
con este valor, en forma secuencial o binario (siempre y cuando los datos estn
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 relacin a la simplicidad y eficiencia
para la realizacin de cada operacin. De esta forma, la eleccin de la estructura de datos
apropiada para cada problema depende de factores como la frecuencia y el orden en que
se realiza cada operacin sobre los datos.

1.2 CLASIFICACION
Una estructura de datos es una clase de datos que se puede caracterizar por su
organizacin y operaciones definidas sobre ella. Algunas veces a estas estructuras se les
llama tipos de datos.
En ellas encontramos las siguientes:

Estructuras lgicas de datos:

En un programa, cada variable pertenece a alguna estructura de datos explcita o

implcitamente definida, la cual determina el conjunto de operaciones vlidas para ella.
Las estructuras de datos que se discuten aqu son estructuras de datos lgicas. Cada
estructura de datos lgica puede tener varias representaciones fsicas diferentes para sus
almacenamientos posibles.

Estructuras primitivas y simples:

Son primitivas aquellas que no estn compuestas por otras estructuras de datos por
ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir
de una o ms primitivas. Las estructuras de datos simples que consideramos se
construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas
estructuras de datos las respaldan muchos lenguajes de programacin.

Estructuras lineales y no lineales:

Las estructuras de datos simples se pueden combinar de varias maneras para formar
estructuras ms complejas. Las dos cases principales de estructuras de datos son las
lineales y las no lineales, dependiendo de la complejidad de las relaciones lgicas que
representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas
lineales. Las estructuras de datos no lineales incluyen grafos y rboles.

1.3 ESTRUCTURAS LINEALES Y NO LINEALES

Estructuras lineales.

Los diferentes TADs basados en este concepto se diferenciaran por las operaciones de
acceso a los elementos y manipulacin de la estructura. Desde el punto de vista de la
informtica, existen tres estructuras lineales especialmente importantes: las pilas, las
colas y las listas. Su importancia radica en que son muy frecuentes en los esquemas
algortmicos.
Las operaciones bsicas para dichas estructuras son:
* crear la secuencia vaca
* aadir un elemento a la secuencia
* borrar un elemento a la secuencia
* consultar un elemento de la secuencia
* comprobar si la secuencia est vaca
La diferencia entre las tres estructuras que se estudiarn vendr dada por la posicin del
elemento a aadir, borrar y consultar:
* Pilas: las tres operaciones actan sobre el final de la secuencia
* Colas: se aade por el final y se borra y consulta por el principio
* Listas: las tres operaciones se realizan sobre una posicin privilegiada de la secuencia,
la cual puede desplazarse
Se presenta el TAD de las pilas de elementos arbitrarios. Tras especificarlo, se muestra su
implementacin en vector (posteriormente se ver su implementacin con memoria
dinmica) y se discuten sus ventajas y desventajas.
Despus se muestran las colas siguiendo un proceso idntico al del subtema anterior. Se
presenta y discute la implementacin en vector circular (tambin posteriormente se ver
su implementacin en memoria dinmica). Respecto a las listas, dado que hay muchas
versiones diferentes se escoge una como base. Concretamente las listas con punto de
inters, donde existe un elemento que sirve de referencia a las operaciones de insercin,
supresin y consulta
Estas listas tienen el inters aadido de que son equivalentes a la nocin de secuencia
que los estudiantes conocen de Programacin. Se da una especificacin formal de estas
listas y se discuten las diferentes implementaciones. Tras considerar una implementacin

secuencial, que resulta ineficiente en general, se detalla la representacin encadenada,

mucho ms eficiente (coste constante en todas las operaciones), usando vectores. En la
representacin encadenada se ve la utilidad de introducir un elemento fantasma, que evita
casos especiales en los algoritmos y simplifica el cdigo.
Ante el problema de previsin de memoria necesaria a reservar, se presenta la utilizacin
de memoria dinmica. Se exponen todos los inconvenientes asociados al uso de memoria
dinmica (generacin de basura, referencias colgadas, comparticin de memoria, etc.) y
se ilustran los peligros asociados a las implementaciones que los usan. Se muestra de
forma muy natural la implementacin con punteros de las listas, y se recuerdan las pilas y
las colas comentando su implementacin dinmica.
Pilas
Colas
Listas enlazadas
Estructuras no lineales.
Estructura de datos no lineales: rboles y grafos.
Diferenciar entre las estructuras rboles y grafos. Conocer la representacin en memoria
de un rbol y de un grafo. rboles.
rboles binarios. rboles de expresin. Construccin de rbol binario. Recorrido de un
rbol. Aplicacin de rboles binarios. rbol binario y de bsqueda. Opresiones con
rboles binarios de bsqueda.
Grafos.
Un grafo (especficamente, grafo simple no dirigido) es un par G D .V; E/ D .V .G/; V .E//,
donde V es un conjunto finito no vaco de elementos llamados vrtices y E es un conjunto
de pares desordenados de elementos distintos de V llamados aristas. Es decir, una arista
e 2 E tiene la forma fu; vg, donde u; v 2 V y u 6D v.
La terminologa en teora de grafos vara muchsimo: prcticamente no hay dos textos que
adopten la misma. En particular, los vrtices de un grafo tambin reciben a veces el
nombre de nodos, y las aristas arcos, ejes o lneas.

1.4 ESTRUCTURAS ESTATICAS Y DINAMICAS

Datos estticos:

Su tamao y forma es constante durante la ejecucin de un programa y por tanto se

determinan en tiempo de compilacin. El ejemplo tpico son los arrays. Tienen el problema
de que hay que dimensionar la estructura de antemano, lo que puede conllevar
desperdicio o falta de memoria.

Datos dinmicos:
Su tamao y forma es variable (o puede serlo) a lo largo de un programa, por lo que se
crean y destruyen en tiempo de ejecucin. Esto permite dimensionar la estructura de
datos de una forma precisa: se va asignando memoria en tiempo de ejecucin segn se
va necesitando.

CONCLUSION
Desde hace mucho tiempo el ser humano ha tenido la necesidad de organizar y
estructurar la informacin para un mejor manejo de ella.

Organizar la informacin representa manejarla de forma ms madura y profesional, nos

da un mejor entendimiento y lo hace ver ms limpio y mejor.
En la programacin los principiantes no organizan o estructuran su cdigo lo cual despus
les causa problemas a la hora de buscar un error o algo que necesitan.
Estructurar y organizar los datos siempre y repito siempre ser la mejor forma de tener
nuestra informacin. Ya sea en bases de datos o cualquier cosa, hacerlo nos ayuda
mucho.
Como conclusin podemos ver que estructurar los datos nos ayuda a un mejor manejo de
la informacin optimizando todo y mejorando la forma en que se ve.
Tambin se vio como hay una clasificacin de como estructurarla, las lgicas, primitivas y
simples, lineales, no lineales y que estas estructuras pueden ser estticas o dinmicas.

FUENTES BIBLIOGRAFICAS
PGINAS WEB
Unidad 1. IntroduccionED. En lnea. Consultada el dia 27 de agosto del 2014. Link:
http://www.paginasprodigy.com/edserna/cursos/estddatos/notas/Unidad1.Introducc
ionED.pdf

Captulo 15. En lnea. Consultada el dia 27 de agosto del 2014

http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf

Estructura de Datos. En lnea. Consultada el dia 27 de agosto del 2014. Link

http://www.monografias.com/trabajos14/estruct-datos/estruct-datos.shtml

Unidad I Introduccin a las estructuras de datos. En lnea. Consultada el 27 de

agosto del 2014.link
https://sites.google.com/site/estdatjiq/home/uniadad

Fundamentos de Estructura de datos. En lnea. Consultada el 27 de agosto del

2014. Link
http://estr-orgdatos.wikispaces.com/FUNDAMENTOS+DE+ESTRUCTURA+DE+DATOS