pilas

PILAS
Estructura de datos lineal donde los elementos pueden ser añadidos o removidos solo por un extremo.
Operaciones co n pilas
PUSH (insertar).- Agrega un elementos a la pila en el extremollamado tope.
-POP (remover).- Remueve el elemento de la pila que se encuentra en el extremo llamado tope.
-VACIA.- Indica si la pila contiene o no contiene elementos.
-LLENA.- Indica si es posible ono agregar nuevos elementos a la pila.

Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo yla operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.Diferencia pilas y colas
La coleccion de cola es: 
primero en entrar es el primero en salir 

La coleccion de pilas es: 
el último en entrar es el primero en salir 
La diferencia radica en cuales son loselementos que salen primero

Tipos de árboles
Árboles Binarios
Árbol de búsqueda binario auto-balanceable
Árboles AVL
Árboles Rojo-Negro
Árbol AA
Árboles Multicamino
Árboles B (Árboles debúsqueda multicamino autobalanceados)
Árbol-B+
Árbol-B*

un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho.
Usando esta notación,unárbol tiene uno y sólo un nodo raíz y uno o más nodos hoja.
Recorrido de un árbol: Preorden, Inorden, Postorden


Preorden: (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío enpreorden, hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz:
1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbolderecho
Inorden: (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo:
1. Atraviese el...