UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA

VICERRECTORADO ACADMICO
COORDINACIN GENERAL DE PREGRADO
PROYECTO DE CARRERA: INGENIERA INDUSTRIAL
UNIDAD CURRICULAR: COMPUTACION I

ESTRUCTURA DE DATOS

Profesor:
Estrao Luis

Realizado por:
Prez Oriana
C.I 26359372

CIUDAD GUAYANA, JULIO 2016

Pilas
Es una coleccin de datos a los cuales se puede acceder mediante un extremo,
que se conoce generalmente como tope. Estas no son estructuras
fundamentales de datos. Las pilas, se utilizan generalmente para
simplificar ciertas operaciones de programacin que utilizamos
diariamente como por ejemplo, la gestin de ventanas en Windows, o la
evaluacin de cualquier operacin numrica. Estas estructuras pueden
implementarse mediante arrays o mediante listas enlazadas. Para su
representacin requieren el uso de otras estructuras de datos, como:

Arreglos: representacin esttica

Listas: representacin dinmica

Una pila representa una estructura lineal de datos en la que se puede agregar
o extraer elementos nicamente por uno de los dos extremos. Las pilas
tienen dos operaciones bsicas: push (para insertar un elemento) y pop
(para extraer un elemento). Su caracterstica fundamental es que al
extraer se obtiene siempre el ltimo elemento que acaba de insertarse.
Por esta razn tambin se conocen como estructuras de datos LIFO (del
ingls Last In First Out). Una posible implementacin mediante listas
enlazadas sera insertando y extrayendo siempre por el principio de la
lista.
Caractersticas de Pilas:
-

Posee acceso limitado

Operaciones bsicas como: Apilar, desapilar y cima

Cada operacin debe tomar un cierto tiempo para ejecutarse

Colas
Es una estructura de datos, caracterizada por ser una secuencia de elementos
en la que la operacin de insercin push se realiza por un extremo y la
operacin de extraccin pop por el otro. Tambin se le llama estructura
FIFO del ingls First In First Out, debido a que el primer elemento en
entrar ser tambin el primero en salir. Las colas se utilizan en sistema
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.

Tipos de colas

Colas simples.

Colas circulares.

Colas con prioridad.

rbol de Decisin
Los rboles representan las estructuras no-lineales y dinmicas de datos ms
importantes en computacin. Dinmicas, puesto que la estructura rbol
puede cambiar durante la ejecucin de un programa. No lineales, puesto
que a cada elemento del rbol pueden seguirle varios elementos. En la
ciencia de la computacin definimos un rbol como un conjunto de
nodos y lneas. Un nodo es un elemento de informacin que reside en el
rbol. Una lnea es un par de nodos ordenados, y a la secuencia de
lneas se le denomina ruta (path).
Adems, los rboles tienen las siguientes propiedades:

Tienen un nodo al que se le llama raz del rbol.

Todos los nodos, excepto la raz, tienen una sola lnea de entrada (el
nodo raz no tiene ninguna).

Existe una ruta nica del nodo raz a todos los dems nodos del rbol.
Si hay una ruta , entonces a b se le denomina hijo de a y es el
nodo raz de un subrbol.

Tipos de rboles

rboles Binarios.

rboles Binarios Distintos, Similares Y Equivalentes.

rboles Binarios Completos.

Referencias
Quevedo E. Lpez R. Asencio A. 2006 Programacin: Pilas y Colas,
disponible en:
http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema
4_ne.pdf (Consulta 23/07/2016)
Castell R. Algoritmos y Estructura de Datos, disponible en:
http://informatica.uv.es/iiguia/AED/oldwww/2002_03/Teoria/AED.Tema.
12.pdf (Consulta 23/07/2016)
Arboles disponibles en:
http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Ca
p6ARBOLES.pdf (Consulta 23/07/2016)
Arboles disponibles en:
https://luiscastellanos.wordpress.com/2007/06/12/arboles-y-tablas-dedecision/