martes, 14 de agosto de 2012

ESTRUCTURAS DE DATOS

ESTRUCTURAS DE DATOS

Listas abiertas

Cada elemento dispone de un puntero, que apuntará al siguiente elemento de la lista o este será  NULL si es el último elemento.

Pilas

Lista  conocida como lista “LIFO” (Last In, FirstOut - el último en entrar es el primero en salir). Los elementos se  apilan, de modo que sólo el elemento que está encima de la pila pueda ser leído, y solamente se pueden añadir elementos encima de la pila.

Colas

Listas “FIFO” (First In, First Out -  El primero en entrar es el primero en salir). Los elementos se almacenan en fila, pero sólo pueden añadirse por un extremo y leerse por el otro.

Listas circulares / cerradas

Similares  a las listas abiertas, pero el último elemento apunta al primero.
 En las listas circulares no puede hablarse de primero ni de último. Cualquier nodo puede ser el nodo de entrada y salida.

Arboles

Cada elemento dispone de dos o más punteros, pero las referencias nunca son a elementos anteriores, entonces la  estructura se ramifica y crece  igual que un árbol.

Arboles binarios
Cada nodo sólo puede apuntar a dos nodos

Arboles binarios de búsqueda

Son árboles binarios ordenados. Desde cada nodo todos los nodos de una rama serán mayores, según la norma que se haya seguido para ordenar el árbol

Arboles AVL

Son también árboles de búsqueda, pero su estructura está más optimizada para reducir los tiempos de búsqueda.

Arboles B

Estructuras más complejas, aunque también se trata de árboles de búsqueda, están más optimizados que los anteriores.

Tablas HASH
Estructuras auxiliares para ordenar listas.

Grafos

se consideran estructuras como árboles no jerarquizados

1 comentario: