UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA

VICERRECTORADO ACADEMICO
COORDINACION GENERAL DE PREGRADO
PROYECTO DE CARRERA: INGENIERIA INDUSTRIAL
UNIDAD CURRICULAR: COMPUTACION
SECCION: 1
AULA 1

Estructura de datos: pilas,

colas, rbol de decisin

PROFESOR:
Estrao Luis.

REALIZADO: POR
Crdenas Jos

Puerto Ordaz, Julio de 2016

Estructura de datos
En programacin, una estructura de datos es una forma particular de organizar datos en
una computadora para que pueda ser utilizado de manera eficiente.
Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de
aplicaciones, y algunos son altamente especializados para tareas especficas.
Las estructuras de datos son un medio para manejar grandes cantidades de datos de
manera eficiente para usos tales como grandes bases de datos y servicios de indizacin de
Internet. Por lo general, las estructuras de datos eficientes son clave para disear algoritmos
eficientes. Algunos mtodos formales de diseo y lenguajes de programacin destacan las
estructuras de datos, en lugar de los algoritmos, como el factor clave de organizacin en el
diseo de software.
Las estructuras de datos se basan generalmente en la capacidad de un ordenador para
recuperar y almacenar datos en cualquier lugar de su memoria.
Existen numerosos tipos de estructuras de datos, generalmente construidas sobre
otras ms simples:

Un arreglo es una serie de elementos en un orden especfico, por lo general todos

del mismo tipo (si bien los elementos pueden ser de casi cualquier tipo). Se accede a
los elementos utilizando un entero como ndice para especificar el elemento que se
requiere. Las implementaciones tpicas asignan palabras de memoria contiguas a los
elementos de los arreglos (aunque no siempre es el caso). Los arreglos pueden
cambiar de tamao o tener una longitud fija.

Un arreglo asociativo (tambin llamado diccionario o mapa) es una variante ms

flexible que una matriz, en la que se puede aadir y eliminar libremente pares
nombre-valor. Una tabla de hash es una implementacin usual de un arreglo
asociativo.

Un registro (tambin llamado tupla o estructura) es una estructura de datos

agregados. Un registro es un valor que contiene otros valores, tpicamente en un
nmero fijo y la secuencia y por lo general un ndice por nombres. Los elementos de
los registros generalmente son llamados campos.

Una unin es una estructura de datos que especifica cul de una serie de tipos de
datos permitidos podr ser almacenada en sus instancias, por ejemplo flotante o
entero largo. En contraste con un registro, que se podra definir para contener un
flotante y un entero largo, en una unin, slo hay un valor a la vez. Se asigna
suficiente espacio para contener el tipo de datos de cualquiera de los miembros.

Un tipo variante (tambin llamado registro variante o unin discriminada) contiene un

campo adicional que indica su tipo actual.

Un conjunto es un tipo de datos abstracto que puede almacenar valores especficos,

sin orden particular y sin valores duplicados.

Un Multiconjunto es un tipo de datos abstracto que puede almacenar valores

especficos, sin orden particular. A diferencia de los conjuntos, los multiconjuntos
admiten repeticiones.

Un grafo es una estructura de datos conectada compuesta por nodos. Cada nodo
contiene un valor y una o ms referencias a otros nodos. Los grafos pueden
utilizarse para representar redes, dado que los nodos pueden referenciarse entre
ellos. Las conexiones entre nodos pueden tener direccin, es decir un nodo de
partida y uno de llegada.

Un rbol es un caso particular de grafo dirigido en el que no se admiten ciclos y

existe un camino desde un nodo llamado raz hasta cada uno de los otros nodos.
Una coleccin de rboles es llamada un bosque.

Una clase es una plantilla para la creacin de objetos de datos segn un modelo
predefinido. Las clases se utilizan como representacin abstracta de conceptos,
incluyen campos como los registros y operaciones que pueden consultar el valor de
los campos o cambiar sus valores.

ESTRUCTURA DE DATOS:
Una estructura de datos define la organizacin e interrelacin de stos 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 valor en la estructura para realizar una

operacin con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos
estn ordenados)...

Otras operaciones

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.
Tipos de datos elementales

Binarios

Bit

Byte

Numricos

Entero

Real

Coma fija

Coma flotante

Alfanumricos

Carcter

Cadena

Booleanos
CONJUNTOS.
Los conjuntos son una de las estructuras bsicas de las matemticas, y por tanto de la
informtica. No se va a entrar en la definicin de conjuntos ni en sus propiedades. Se
supondr que el lector conoce algo de teora de conjuntos. Con lo ms bsico es suficiente.
En realidad las estructuras de datos que se han implementado hasta ahora no son ms
que elementos diferentes entre s (en general) en los que se ha definido una relacin. Que
pueden estar ordenados entre s. Obviando las propiedades de las estructuras, se ve que
forman un conjunto, y su cardinal es el nmero de elementos que contenga la estructura. En
los conjuntos no existen elementos repetidos, y esto se respeta en las implementaciones
que se ofrecen a continuacin.
En este tema definiremos unas implementaciones que permitan aplicar el lgebra de
conjuntos, ya sea unin, interseccin, pertenencia entre otras.
PILAS
Una pila (stack en ingls) es una lista ordinal o estructura de datos en la que el modo de
acceso a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar,
primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de
ocasiones en informtica debido a su simplicidad y ordenacin implcita en la propia
estructura.
Datos en Pila
Una pila es una lista ordenada o estructura de datos en la que el modo de acceso a
sus elementos es de tipo LIFO (del ingls Last In First Out, ltimoen entrar, primeroen salir)
que permite almacenar y recuperar datos. Estaestructura se aplica en multitud de ocasiones
en el rea de informtica debido a su simplicidad y ordenacin implcita de la propia
estructura.

Para el manejo de los datos se cuenta con dos operaciones bsicas: apilar, que
coloca un objeto en la pila, y su operacin inversa, retirar (o des apilar, pop), que retira el
ltimo elemento apilado.
En cada momento slo se tiene acceso a la parte superior de la pila, es decir, al ltimo
objeto apilado (denominado TOS, Top of Stack en ingls).La operacin retirar permite la
obtencin de este elemento, que es retirado de la pila permitiendo el acceso al siguiente
(apilado con anterioridad), que pasa a ser el nuevo TOS.
COMO FUNCIONA:
Hay muchas variaciones en el principio bsico de las operaciones de pila. Cada pila
tiene un lugar fijo en la memoria en la que comienza. Como los datos se aadirn a la pila,
el puntero de pila es desplazado para indicar el estado actual de la pila, que se expande
lejos del origen (ya sea hacia arriba o hacia abajo, dependiendo de la aplicacin concreta).
Por ejemplo, una pila puede comenzar en una posicin de la memoria de mil, y ampliar por
debajo de las direcciones, en cuyo caso, los nuevos datos se almacenan en lugares que van
por debajo de 1000, y el puntero de pila se decremento cada vez que un nuevo elemento se
agrega. CuandoUNtemaes eliminado de la pila, el puntero de pila se incrementa.
La pila es visualizada ya sea creciente de abajo hacia arriba (Como pilas Del mundo
real), o, con el mximo elemento de la pila en una posicin fija, o creciente, de izquierda a
derecha, por lo que el mximo elemento se convierte en el mximo a "la derecha". Esta
visualizacin puede ser independiente de la estructura real de la pila en la memoria
CARACTERISTICAS
Crea queconstruye o inicializa pilas, las funciones PON y QUITA para insertar y remover
objetos de una pila, respectivamente; la funcin TOPE, que entrega el ltimo objeto
insertado en la pila, y la funcin VACA para saber si una pila contiene o no algn objeto.
Adems, se define como error intentar remover objetos o consultar el tope de una pila vaca.
*Tipos
Esnecesarioclear o limpiar una pila; es decir, inicializarla al estado vaco. (una pila vaca
es aquella que no contiene elementos). Una pila es una estructura dinmica, primero se
cambia cuando se aaden nuevos elementos a la cabeza de la pila (llamado meter un
elemento en la pila) y segundo cuando se quita su elemento cabeza (llamado sacar de la
pila). Debemos tambin comprobar si una pila est vaca antes de intentar sacar un
elemento. Adems, aunque como estructura de datos lgica una pila no est nunca llena,
para una implementacin particular puede necesitarse comprobar si la pila est llena antes
de intentar meter otro elemento en ella.
TOP = nico extremo de la pila del que hay que ocuparse y acta como apuntador al
tope de la pila.

PUSH= adicin de un dato a una pila.

POP =

eliminacin

de

datos

de

una

pila.

STACK = operacin realizada para determinar el elemento superior de la pila sin retirarlo.

Datos en cola
Es una estructura lineal de datos. Una cola es un grupo ordenado de elementos
homogneos en el que los nuevos elementos se aaden por un extremo (el final) y se quitan
por el otro extremo (el frente). En las colas el elemento que entr primero sale tambin
primero, por ello se las llama como listas FIFO (first in, first out) "primero en entrar,
primero en salir".
La diferencia con las pilas es en el modo de entrada / salida de datos; en las colas se
realizan las inserciones al final de la lista, no al principio.
Por eso, se usan para almacenar datos que necesitan ser procesados segn el orden de
llegada.
C= C (1), C(2), ......., C(N)
Las eliminaciones se realizan al principio de la lista frente (front), y las inserciones se
realizan en el otro extremo final (rear).
Las colas se utilizan en sistemas informticos, transportes y operaciones
de investigacin (entre otros), dnde los objetos, personas o eventos son tomados como
datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Este
tipo de estructura de datos abstracta se implementa en lenguajes orientados a
objetos mediante clases, en forma de listas enlazadas.
En caso de estar vaca, borrar un elemento sera imposible hasta que no se aade un
nuevo elemento. A la hora de aadir un elemento podramos darle una mayor importancia a
unos elementos que a otros (un cargo VIP) y para ello se crea un tipo de cola especial que
es la cola de prioridad.
*Como Funcionan

Las Colas tambin se utilizan en muchas maneras en los sistemas operativos para
planificar el uso de los distintos recursos de la computadora.
Uno de estos recursos es la propia CPU (Unidad Central de Procesamiento).

Si est trabajando en una sistema multiusuario, cuando le dice a la computadora que

ejecute un programa concreto, el sistema operativo aade su peticin a su "cola de trabajo".

La particularidad de una estructura de datos de cola es el hecho de que slo podemos

acceder al primer y al ltimo elemento de la estructura.As mismo, los elementos slo se
pueden eliminar por el principio y slo se pueden aadir por el final de la cola.

Ejemplos de colas en la vida real seran: personas comprando en un supermercado,

esperando para entrar a ver un partido de bisbol, esperando en el cine para ver una
pelcula, una pequea peluquera, etc. La idea esencial es que son todos lneas de espera.

*Caractersticas
a-Evaluacin de expresiones en notacin postfija (notacin polaca inversa).
b- Reconocedores sintcticos de lenguajes independientes del contexto.
c- Implementacin de recursividad.
*Tipos

Colas circulares (anillos): en las que el ltimo elemento y el primero estn unidos.

Colas de prioridad: En ellas, los elementos se atienden en el orden indicado por

una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se
atendern de modo convencional segn la posicin que ocupen. Hay dos formas de
implementacin:
1. Aadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la
cola ordenada por orden de prioridad.
2. Crear tantas colas Como prioridades haya, y almacenar cada elemento en su cola.

Bicolas: son colas en donde los nodos se pueden aadir y quitar por ambos
extremos; se les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo
podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los
extremos. Hay variantes:

Bicolas de entrada restringida: Son aquellas donde la insercin slo se hace por el
final, aunque podemos eliminar al inicio al final.
Datos en rbol de decisin.
El rbol de decision es un diagrama que representan en forma secuencial

condiciones y acciones; muestra qu condiciones se consideran en primer lugar, en segundo

lugar y as sucesivamente. Este mtodo permite mostrar la relacin que existe entre cada
condicin y el grupo de acciones permisibles asociado con ella.
Un rbol de decisin sirve para modelar funciones discretas, en las que el objetivo es
determinar el valor combinado de un conjunto de variables, y basndose en el valor de cada
una de ellas, determinar la accin a ser tomada.
Los rboles de decisin son normalmente construidos a partir de la descripcin de la
narrativa de un problema. Ellos proveen una visin grfica de la toma de decisin necesaria,
especifican las variables que son evaluadas, qu acciones deben ser tomadas y el orden en
la cual la toma de decisin ser efectuada. Cada vez que se ejecuta un rbol de decisin,
solo un camino ser seguido dependiendo del valor actual de la variable evaluada.
Cuando se dibujan los rboles de decisiones es til distinguir entre las condiciones y las
acciones.Para este propsito, el uso de un nodo cuadrado indica una accin y un crculo
representa una condicin. el uso de esta notacin hace ms accesible el rbol de decisiones
s uno piensa que un crculo significa if (si), mientras que cuadrado significa then
(entonces).
Cmo funciona ?
Un rbol de decisin es una forma grfica y analtica de representar todos los eventos
(sucesos) que pueden surgir a partir de una decisin asumida en cierto momento.
Nos ayudan a tomar la decisin ms acertada, desde un punto de vista probabilstico,
ante un abanico de posibles decisiones.
Permite desplegar visualmente un problema y organizar el trabajo de clculos que
deben realizarse.

Su estructura permite analizar las alternativas, los eventos, las probabilidades y los
resultados
*Tipos de rbol de decisin

rbol de Clasificacin: Usa un rbol de clasificacin cuando existan diferentes partes

de informacin que hayas calculado para determinar el resultado ms predecible. Con el
rbol de decisin por clasificacin debes usar un proceso binario de categoras y
subcategoras para esquematizar las diferentes variables que rodean a un resultado.
Este tipo de rbol puede emplearse en probabilidad y estadstica.

rbol de Regresin: Este tipo de rbol de decisin se usa cuando tienes diferentes
partes de informacin para determinar un nico resultado predeterminado. Durante el
proceso de construir este rbol debes dividir las diferentes partes de informacin en
secciones y luego subdividir en varios subgrupos. Este tipo de rbol es usado
principalmente en clculos de bienes races.

rbol de Mejora: Este tipo de rbol de decisin se usa cuando quieres incrementar la
precisin del proceso de toma de decisiones. Para esto debes tomar una sola variable y
luego calcularla y estructurarla de manera que la cantidad de errores se minimicen tanto
como sea posible. Esto crea informacin ms precisa, debido a que habrs eliminado los
errores tanto como se pueda. Este tipo de rbol se usa principalmente en contabilidad y
matemticas

REFERENCIAS
-Concepto y caractersticas de las estructuras de datos en pilas. Disponible en:
es.slideshare.net/diwal10/pilas-colas-y-listas-estructura-de-datos. Publicado el 13
de junio de 2012, recuperado el 22 de junio de 2016, Autor: Jos Guzmn
-Cmo

funcionan

las

estructuras

de

datos

en

pilas?

Disponible

en:

https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)#Implementaci.C3.B3n,
publicado el 14 de septiembre de 2011, recuperado el 22 de julio de 2016.
-Tipos de estructura de datos en pilas. Disponible en: http://html.rincondelvago.com/pilas-ycolas.html. Publicado el 14 de agosto de 2010, recuperado el 22 de julio de 2016
-Concepto

tipos

de

datos

en

cola.

Disponible

en:

colas-prog-relva-

sevila.blogspot.com/2011/06/colas-de-programacion.html. Publicado el 14 de marzo

de 2013, recuperado el 23 de julio de 2016.
-Cmo funcionan? Y las caractersticas de las estructuras de datos en cola. Disponible en:
estructura-de-datos-garo.blogspot.com/2011/10/colas-informatica.htm. Publicado el
22 de octubre de 2011, recuperado el 23 de julio de 2016.
-Concepto de arboles de decisin. Disponible en: www.ecured.cu/rbol_de_decisin.
Publicado el 29 de enero de 2014, recuperado el 23 de julio de 2016.
-Caractersticas de arboles de decisin. Disponible en: www.ecured.cu/rbol_de_decisin.
Publicado el 29 de enero de 2014, recuperado el 23 de julio de 2016.
-Cmo

funcionan

los

arboles

de

decisin?

Disponible

en:

http://es.slideshare.net/fabysol/rbol-de-decisin-16142549. Publicado el 22 de mayo

de 2013, recuperado el 23 de julio de 2016.
-Tipos de rbol de decisin. Disponible en: http://descuadrando.com/%C3%81rbol_de_decisi
%C3%B3n. Publicado el 22 de junio de 2012, recuperado el 24 de julio de 2016