ESTRUCTURAS DE DATOS Las estructuras de datos, son tipos de datos abstractos, y es el conjunto de: - Representacin de los datos - Conjunto

de las operaciones permitidas

Pilas Las pilas o stacks, son una forma de representar los datos como si fueran una pila de objetos, en el cual solo es posible sacar o meter cosas desde arriba. Lleva la poltica LIFO que significa Last In First Out (Ultimo en entrar, primero en salir). Estas a su vez tienen un tamao limite en el cual guardar los datos, y cuando este se haya llenado es necesario sacar objetos de el para poder ingresar nuevos objetos. Las operaciones permitidas son: Push: insertar un elemento en la cima de la pila Pop: Quita un elemento de la cima de la pila Climb: Lee el elemento ms recientemente insertado

Colas La forma de representar los datos de las colas es como una cola de personas esperando por algo, en donde el primero en la cola es al que primero se le atiende. Lleva la poltica FIFO que significa First In First Out (Primero en entrar, primero en salir). Las operaciones permitidas son: Insert: Inserta un elemento al final de la cola Quit: Quita el primer elemento de la cola First: Lee el primer elemento de la cola

Listas Lista Enlazada Simple En este tipo de listas, los elementos se almacenan de forma no contigua, y cada elemento est en un nodo contenedor que tiene acceso al siguiente nodo de la lista.

Su acceso es de orden lineal, es decir, que para acceder a un nodo es necesario recorrer todo los nodos anteriores. Cada que se agregan nodos a la lista se deben tener las referencias del nodo anterior para as mantener todos los nodos referenciados.

Lista Enlazada Doble Muy similar a la lista simple, con la diferencia que cada nodo puede acceder a su nodo anterior y consecuente. Su acceso es de orden lineal, por lo que es necesario recorrer todos los nodos anteriores a el para poder acceder al contenido. Al momento de agregar nodos, es necesario tener la referencia del nodo anterior y el nodo siguiente para as mantener la lista totalmente referenciada.

Lista Enlazada Circular Es igual a una lista simple, solo que el ltimo nodo de la lista hace referencia al primer nodo, pudiendo acceder de forma circular a los datos.

Lista Enlazada Doble Circular Es una Lista Doble en donde el ltimo nodo hace referencia al primer nodo como nodo siguiente y el primer nodo hace referencia al ltimo como nodo anterior.

Operaciones con Listas Enlazadas

Recorrido. Esta operacin consiste en visitar cada uno de los nodos que forman la lista. Para recorrer todos los nodos de la lista, se comienza con el primero, se toma el valor del campo liga para avanzar al segundo nodo, el campo liga de este nodo nos dar la direccin del tercer nodo, y as sucesivamente. Insercin. Esta operacin consiste en agregar un nuevo nodo a la lista. Para esta operacin se pueden considerar tres casos: Insertar un nodo al inicio. Insertar un nodo antes o despus de cierto nodo. Insertar un nodo al final.

Borrado. La operacin de borrado consiste en quitar un nodo de la lista, redefiniendo las ligas que correspondan. Se pueden presentar cuatro casos: Eliminar el primer nodo. Eliminar el ltimo nodo. Eliminar un nodo con cierta informacin. Eliminar el nodo anterior o posterior al nodo cierta con informacin.

Bsqueda. Esta operacin consiste en visitar cada uno de los nodos, tomando al campo liga como puntero al siguiente nodo a visitar.

Grafos
Un grafo es una estructura de datos que est formada por: El conjunto de los vrtices o nodos El conjunto de las aristas o arcos

Cada arista est definida por dos vrtices que une, y eso representante a pares ordenados. Un grafo puede ser dirigido o no dirigido, en donde los grafos dirigidos son aquellos en donde el orden de la arista es relevante, no es igual (1,2) que (2,1), y un grafo no dirigido es donde el orden no es relevante, es decir (1,2) es igual a (2,1). En un grafo existen los caminos de un vrtice si se puede llegar a otro vrtice a travs de las aristas. La Longitud del camino es la cantidad de aristas que se necesitan recorrer para llegar a otro vrtice. Los grafos tambin pueden ser Cclicos y Acclicos, en donde los grafos cclicos son aquellos que tienen un camino en donde regresan al nodo de inicio.

Los grafos acclicos son aquellos en donde no existe un camino para regresar al nodo inicial. Arboles Un rbol es un grafo acclico, el cual tiene por lo menos una arista entrante y un nodo raz. Un nodo puede tener uno o ms nodos hijos, y un nodo que no tiene ningn hijo se le llama nodo hoja. Caractersticas Longitud del camino: Es el nmero de aristas recorridas para llegar a otro nodo. Profundidad: Es nmero de aristas desde el nodo raz hasta el nodo hoja. Altura: Es el nmero de aristas desde el nodo hojas hasta el nodo raz. Tamao: El tamao de un nodo es el nmero de descendientes que tiene ms el mismo.

Arboles Binarios Un rbol binario, es un rbol en el que cada nodo puede tener cuando mucho 2 hijos, llamados nodos izquierdo y nodo derecho. El Tamao de estos nodos est dado por la suma del tamao del nodo izquierdo ms el tamao del nodo derecho.

Recorrido de un rbol Binario Hay tres maneras de recorrer un rbol: en in-orden, pre-orden y post-orden. Cada una de ellas tiene una secuencia distinta para analizar el rbol In-orden Recorrer el subrbol izquierdo en in-orden. Examinar la raz Recorrer el subrbol derecho en in-orden.

Pre-orden Examinar la raz. Recorrer el subrbol izquierdo en pre-orden. Recorrer el subrbol derecho en pre-orden.

Post-orden Recorrer el subrbol izquierdo en post-orden. Recorrer el subrbol derecho en post-orden. Examinar la raz.

Ejemplo:

In-orden: GDBHEIACJKF Pre-orden: ABDGEHICFJK Post-orden: GDHIEBKJFCA