Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Material elaborado por: Julin Moreno Facultad de Minas, Departamento de Ciencias de la Computacin y la Decisin
Pilas y colas
Las pilas y las colas son casos particulares (simplificaciones) de listas que cuentan con dos mtodos principales:
Pilas
En la pila al extraer se obtiene el ltimo elemento que acaba de insertarse. Por esta razn tambin se conocen como estructuras de datos LIFO (Last In First Out: ltimo en entrar, primero en salir). Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Un ejemplo es la gestin de ventanas en Windows: cuando se cierra una ventana siempre se recupera la que se tena detrs.
Ejemplo:
Tamao previo Nuevo tamao
//Insercin void pilaX::push(claseX X) { primero = (claseX*)realloc((primero),(n+1)*sizeof(claseX)); primero[n] = X; // que es lo mismo que *(primero + n) = X; n++; }
Colas
En la cola simple al extraer se obtiene el elemento que se haya insertado hace ms tiempo. Por esta razn tambin se conocen como estructuras de datos FIFO (First In First Out: primero en entrar, primero en salir).
0021
NULL 0054
0078 NULL
Se retorna NULL
Ejemplo:
Tamao previo Nuevo tamao
//Insercin void colaX::push(claseX X) { primero = (claseX*)realloc((primero), (n+1)*sizeof(claseX)); primero[n] = X; // que es lo mismo que *(primero + n) = X; n++; }
Tareas
1. Agregar a las clases para el manejo de pilas y colas, tanto las implementadas mediante arreglos dinmicos como mediante listas doblemente enlazadas, un mtodo mostrarElementos. Agregue atributos y/o modifique los mtodos ya definidos si es necesario. 2. Disear e implementar una cola con prioridad tanto mediante arreglos dinmicos como mediante listas doblemente enlazadas. Se deben incluir los mtodos de construccin, consulta, insercin, extraccin y presentacin.
10 20 30
FIN DE LA CLASE
Gracias por la atencin
Material elaborado por: Julin Moreno Facultad de Minas, Departamento de Ciencias de la Computacin y la Decisin