La Cola ( Fila )

Una cola (también llamada fila) es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realizapor un extremo y la 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 elementoen entrar será también el primero en salir.
Operaciones Básicas
* Crear: se crea la cola vacía.
* Encolar (añadir, entrar, insertar): se añade unelemento a la cola. Se añade al final de esta.
* Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento queentró.
* Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
En ciencias de la computación, un árbolbinario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre"binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijoes llamado un nodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman.
Un árbolbinario sencillo de tamaño 9, 4 niveles y altura 3 (altura = máximo nivel - 1), con un nodo raíz cuyo valor es 2.
Los árboles de expresión representan el códigoen una estructura de datos similar a un árbol, donde cada nodo es una expresión; por ejemplo, una llamada a un método o una operación binaria como x < y.