INTEGRANTES:

JEAN FRANCO GABRIEL COLONA

JOSE ARTURO DEL CARPIO ARIAS
JUAN PAUL NUÑUVERO CHAVEZ
 PILAS
Es un conjunto ordenado de elementos a los que se
puede tener acceso por cualquiera de los dos
extremos de la pila. Los elementos solo se pueden
borrar o quitar por su parte superior llamada también
cima. Por ejemplo, una pila de libros, una pila de
cajas, etc.
OPERACIONES DE UNA PILA
COLAS

 Es una estructura de datos que

almacena elementos en una
lista y permite acceder a los
datos por uno de los dos
extremos de la lista.
 Un elemento se inserta en la cola
llamada también parte final de
la lista y se suprime o elimina por
el frente que vendría a ser la
parte inicial de la lista.
FIFO

 Los elementos se eliminan de la cola en el mismo orden en que se almacena, por

ello una cola es una estructura de tipo FIFO (first-in / first-out), es decir que el dato
primero en entrar sera el primero en salir.
ARBOLES

 La estructura de datos árbol al contrario que las listas es una estructura de datos
no lineal. Las listas tienen un orden impuesto en sus elementos teniendo como
mucho un predecesor y un sucesor. Los árboles pueden tener dos o más
sucesores.
 Un árbol consiste en un conjunto de nodos o vértices y un conjunto de aristas o
arcos que satisface unos requisitos:
 Existe una jerarquía de nodos, de forma que a cada nodo hijo le llega una arista
de otro nodo padre. De esta forma se establece la relación padre-hijo: p es padre
de h, h es un hijo de p.
 El nodo donde comienza la jerarquía se llama nodo raíz. A este nodo no llegan
arcos de ningún otro nodo, en otras palabras, no es hijo de ningún nodo padre.
 Existe un camino único entre la raíz y cualquiera de los nodos del árbol.
GRAFOS

 Desde un punto de vista intuitivo un grafo es un conjunto de nodos unidos

por un conjunto de arcos. Un ejemplo de grafo que podemos encontrar en
la vida real es el de un plano de trenes. El plano de trenes está compuesto
por varias estaciones (nodos) y los recorridos entre las estaciones (arcos)
constituyen las líneas del trazado.