lab de algoritmos(listas enlazadas,pilas y colas)

las listas enlazadas son semejantes a los vectores con la diferencia de que estas son dinamicas por lo que no tenemos que saber que elementos contiene.
cada elemento apunta al siguiente con exepcion al ultimo que no tiene sucesor y el valor que le sigue es nulo, por ello los elementos son registros que contienen el dato a almacenar y un enlace con el siguiente elemento, tambien se les llama nodos a los enlaces en la lista

 

 los operadores basicos de una lista son: insertar,eliminar,buscar,localizar y vaciar.

insertar se refiere a insertar un nodo con dato al inicio final o en medio
los operadores de insercion en las listas enlazadas son:

eliminar es remover un nodo de la lista
 operadores de eliminar son:

buscar es realizar una busqueda de un elemento en la lista
operadores de buscar son:

localizar obtener la posicion de un nodo en la lista

vaciar borrar todos los elementos de la lista

las listas doblemente enlazadas a diferencia de las listas enlazadas tienen doble puntero los cuales uno apunta al siguiente nodo y otro al predecesor, esto permite que se pueda ver la lista en ambos sentidos tienen los mismos operadores basicos que las simples.



una cola es una estructura donde el primer elemento en entrar es el primer elemento en salir se puede definir como una lista enlazada FIFO a la que solo se le puede meter elementos al final de la lista y al inicio para sacarlos


operaciones basicas:

crear: se crea una cola vacia
 encolar: se añade un elemento al final de esta
desencolar: se elimina un elemento que es el primero que entro
frente: se devuelve al primer elemento que entro


 

 una pila es una lista en la que el acceso a sus elementos es de tipo LIFO(ultimo en entrar primero en salir ) que permite recuperar y almacenar datos
para el manejo de los datos se usan dos operaciones basicas apilar o retirar la primera coloca un objeto en la pila y la segunda lo retira el ultimo objeto en la pila, solo se obtiene acceso al ultimo elemento en la pila para eso se usa la operacion retirar para tener acceso a los datos que siguen seria igual que tener un monton de hojas y quieres ver la hoja de en medio bueno para lograr eso necesitas retirar todas las demas hojas que se encuentran sobre ella para lograr ver la hoja que se desea y es exactamente lo mismo








las paginas que consulte fueron:

http://es.kioskea.net/faq/2885-las-pilas-en-lenguaje-c


http://es.wikipedia.org/wiki/Cola_%28inform%C3%A1tica%29

http://www.calcifer.org/documentos/librognome/glib-lists-queues.html







http://es.wikipedia.org/wiki/Pila_%28inform%C3%A1tica%29