1. Colas, Pilas y ListaCesar Camacho R. 12-0531

2. Pila Las pilas son una secuencia en la que permite almacenar yrecuperar datos. Se caracterizan por tener 2 operaciones: Insercin PUSH. Que se realiza por un extremo llamado frente. 2. Extraccin POP. Que se realiza por un extremo llamado final. 1. 3. Recorrido Estas se recorren con lo que es llamado LIFO (Last In First Out).En la que el ultimo dato en llegar es el primero en salir. 4. Fuciones Crear: se crea la pila vaca. (constructor) Tamao: regresa el numero de elementos de la pila. (size) Apilar: se aade un elemento a la pila.(push) Desapilar: se elimina el elemento frontal de la pila.(pop) Cima: devuelve el elemento que esta en la cima de la pila. (top o peek) Vaca: devuelve cierto si la pila est vaca o falso en caso contrario (empty). Llena: devuelve cierto si la pila est llena o falso en caso contrario (full). Usos: -Evaluacin de expresiones en notacin postfija (notacin polaca inversa). -Reconocedores sintcticos de lenguajes independientes del contexto -Implementacin de recursividad. 5. Pila: Grupo Ordenado, (de acuerdo al tiempo que llevan en la pila)de Elementos Homogneos (todos del mismo tipo). Acceso a la Pila: aadir y eliminar elementos, SLO a travs de la CABEZA de la Pila 6. Pilas. Operaciones INTERFAZ CLASE CPila TIPOS TipoElemento ... // cualquier tipo de datos METODOS // Aade un elemento por la cabeza de la pila Apilar( E TipoElemento elem) // Saca un elemento por la cabeza de la Pila Desapilar() // Devuelve el elemento de la cabeza de la Pila TipoElemento Cima() 7. Cola Las colas son una secuencia en la que sus elementos secaracterizan por tener 2 operaciones:Insercin PUSH. Que se realiza por un extremo llamado frente. 2. Extraccin POP. Que se realiza por un extremo llamado final. 1. 8. Recorrido Estas se recorren con lo que es llamado FIFO (First in First Out).En el que el recorrido se hace sacando el primer dato que se insert hasta llegue hasta el final. 9. Funciones Crear: se crea la cola vaca. Encolar (aadir, entrar, insertar): se aadeun elemento a la cola. Se aade al final de esta. Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entr. Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entr. Usos:En las impresoras se usa este metodo, en los procesos del computador. 10. TIPOS DE COLAS: -Bicolas Son colas en donde los nodos se pueden aadir y quitar porambos extremos; se les llama DEQUE (Double Ended QUEue). Hay variantes:-Bicolas de entrada restringida: Son aquellas donde la insercin slo se hace por el final, aunque podemos eliminar al principio al final. -Bicolas de salida restringida: Son aquellas donde slo se elimina por el final, aunque se puede insertar al principio y al final. 11. -Cola de prioridad Son aquellas que cumplen dos reglas :1. De dos elementos siempre se atender antes al que tenga mayor prioridad. 2. Si dos elementos tienen la misma prioridad se atiende primero el que llego antes. Realizacin Se ponen todos los nodos en la misma cola. Su particularidad es que cada nodo tiene un campo adicional con la prioridad del dato; de tal forma que cuando insertamos nuevos datos, el nuevo nodo, se inserta al final de la cola de los que tengan su misma prioridad. 12. Listas Es una secuencia de cero o ms elementos de un mismo tipo. < e1, e2, , en > (Este es un ejemplo de una lista) La longitud se define como la cantidad de los elementos que lacomponent. La posicin de un elemento es el lugar que ocupa dentro de lasecuencia de valores que componen la estructura. 13. Tipos de Lista Lista densa: la misma lista determina el prximo elemento de lalista. Un ejemplo de este: Un Array. Lista enlazada: el prximo elemento de la lista lo determina elelemento actual. Por ende, guardar la primera posicin del primer elemento es primordial. Esto la hace bastante dinmica, debido a que su peso cambio en su tiempo de ejecucin. 14. Video Sobre Pila, Colas y Listas http://www.youtube.com/watch?v=-Shr2s0gYao 15. Muchas GrAcIaS!!!