1. Colas
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 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 elemento
en entrar será también el primero en salir.
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación (entre
otros), dónde los objetos, personas o eventos son tomados como datos que se almacenan y se
guardan mediante colas para su posterior procesamiento. Este tipo de estructura de datos abstracta
se implementa en lenguajes orientados a objetos mediante clases, en forma de listas enlazadas.
public void inserta(Elemento x) {
Nodo Nuevo;
Nuevo = new Nodo(x, null);
if (NodoCabeza == null) {
NodoCabeza = Nuevo;
} else {
NodoFinal.Siguiente = Nuevo;
}
NodoFinal = Nuevo;
}
public Elemento cabeza() throws IllegalArgumentException {
if (NodoCabeza == null) {
throw new IllegalArgumentException();
} else {
return NodoCabeza.Info;
}
}
public Cola() {
// Devuelve una Cola vacía
NodoCabeza = null;
NodoFinal = null;
}
Fuente: wikipedia.es
linkcode.wordpress.com/2008/06/05/colas-en-java/
2. Árboles
Es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de
nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero
o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe un
enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un
único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.
Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.
Definición:
Un árbol es un conjunto finito de 0 o mas nodos v1,v2,...,vn tales que:
1- existe un nodo el cual se distingue de los demás, al mismo lo vamos llamar raiz
2- los demás elementos del conjuntos quedan particionados en m>=0 conjuntos disjuntos
T1,T2,...,TN los cuales son arboles.
los elementos T1,T2,...,TN son llamados sub-arboles. Vemos aquí la naturaleza recursiva de la
estructura árbol, puesto que definimos árbol en termino de arboles.
-El grado interior del nodo raíz es nulo, esto quiere decir que no existen ramificaciones de
entrada hacia el.
-Los nodos que tienen grado exterior=0 se dicen que son nodos hojas de un árbol.
-Se dice que un árbol esta en niveles, los cuales están determinados por la longitud de la
trayectoria desde la raíz hacia dicho nodo.
-El peso de un árbol esta determinado por el número de nodos hojas
-La altura de un árbol es 1 mas el mayor nivel de nodos
-Un conjunto de arboles enraizados se dice que forman un bosque.
Fuentes:
http://www.acidxoft.0fees.net/arboles.htm