PILA:Una lista se comporta como una pila si las inserciones y extracciones las

hacemos por un mismo lado de la lista. También se las llama listas LIFO (Last
In First Out - último en entrar primero en salir) Importante: Una pila al ser una
lista puede almacenar en el campo de información cualquier tipo de valor (int,
char, float, vector de caracteres, un objeto, etc)
COLA: Una Cola es otro tipo especial de lista en el cual los elementos se
insertan por un extremo (el posterior) y se suprimen por el otro (el anterior o
frente). Las colas se conocen tambien como listas FIFO (primero en
entrar,primero en salir).
GENERICAS: Una lista se comporta como genérica cuando las inserciones y
extracciones se realizan en cualquier parte de la lista.
ORDENADAS: Una lista genérica es ordenada si cuando insertamos información
en la lista queda ordenada respecto al campo info (sea de menor a mayor o a la
inversa).
ENCADENADAS: Un tipo de lista enlazada más sofisticado es la lista
doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos
enlaces: uno apunta al nodo anterior, o apunta al valor NULL si es el primer
nodo; y otro que apunta al nodo siguiente, o apunta al valor NULL si es el
último nodo.
ARBOL: un árbol binario es una estructura de datos en la cual cada nodo puede
tener un hijo izquierdo y un hijo derecho.
Nodo Hoja: Son todos aquellos nodos que no tienen hijos, los cuales siempre
se encuentran en los extremos de la estructura. 
Nodo interior: Es un nodo que no es hoja. 
NIVEL: El nº de niveles de un árbol es igual a la altura de su raíz, o a 0, si el
árbol es vacío.
GRADO: Grado es el número de descendientes directos de un determinado
nodo. 
GRADO ARBOL: El grado de un árbol es el mayor grado de los nodos que
contiene.
LONGITUD: La longitud del camino es la suma de los niveles de todos los
nodos del árbol. La longitud de camino interno es la suma de todos los niveles
de todos los nodos internos del árbol. La longitud del camino externo es la
suma de los niveles de todos los nodos externos.
EQUILIBRADO; Un árbol binario está equilibrado si bien es vacío o bien
cumple que la diferencia de alturas de sus dos hijos es como mucho 1 y
además ambos están equilibrados.
COMPLETO: Árbol Completo es un árbol con todos sus niveles llenos salvo
quizás el último, que deberá estar completo, (sin "huecos") de izquierda a
derecha. Árbol perfectamente balanceado: Es aquél en el que el número de
nodos de cada subárbol de cada nodo interno, no varía en más de uno.
ORDENADO: Un árbol ordenado se define como un árbol en el que los
subárboles de cada nodo forman un conjunto ordenado. En una árbol
ordenado podemos hablar del primero, segundo o último hijo de un nodo
particular.