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:
Zabala Sara
C.I 27577569

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. 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 quitar
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.
Colas
Una cola constituye una estructura lineal de datos en la que los nuevos elementos se
introducen por un extremo y los ya existentes se eliminan por el otro. Es
importante sealar que los componentes de la cola se eliminan en el mismo orden
en el cual se insertaron. Es decir, el primer elemento que se introduce en la
estructura ser el que se eliminara en primer orden. Debido a esta caracterstica,
las colas tambin reciben el nombre de estructuras FIFO (First-In, First-Out: el
primero en entrar es el primero en salir).
Las colas, al igual que las pilas, resultan de aplicacin habitual en muchos problemas
informticos. Quizs la aplicacin ms comn de las colas es la organizacin de
tareas de un ordenador. En general, los trabajos enviados a un ordenador son
"encolados" por ste, para ir procesando secuencialmente todos los trabajos en el
mismo orden en que se reciben.
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/Tema4_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 disponible en:
http://www.uaeh.edu.mx/docencia/P_Presentaciones/icbi/asignatura/Cap6ARBOLES.pdf
(Consulta 23/07/2016)