Tecnologo De Sistemas
DAVID CUBILLOS JAUREGUI
KEVIN VARGAS SARMIENTO
FREDY GUATAME BERNAL
CAMILO TORRES
ESCUELA COLOMBIANA DECARRERAS INDUSTRIALES
INGENIERIA DE SISTEMAS
BOGOTA DC 2012
GRAFOS ESTRUCTURADOS (PILAS, ARBOLES Y COLAS)
ING.
MATEMATICAS DISCRETAS
ESCUELA COLOMBIANA DECARRERAS INDUSTRIALES
INGENIERIA DE SISTEMAS
BOGOTA DC 2012
CONTENIDO
PAG.
* GRAFOS ESTRUCTURADOS 4
*
COLAS
Las colas son estructuras dedatos con la característica de entrada y salida, lo que significa que el primer dato que entra es el primer dato que va a salir (al contrario que la pila).
Una cola esuna recopilación de elementos semejantes (almacenados en dicha estructura), en esta misma se pueden insertar elementos por uno de los extremos, llamado frente, y retirarlos mismos por el otro extremo, denominado final.
El frente como el final de la cola, son los únicos indicados para retirar e insertar elementos, respectivamente.Esto indica que no podemos acceder directamente a cualquier elemento de la cola, sino solo al primero que está o se encuentra en el frente, y no se pueden insertarelementos en cualquier posición sino solo por el final, así el elemento insertado queda como último.
Posibles Soluciones.
* Creación: se crea la cola vacía.* Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
* Desencolar (sacar, salir, eliminar): se elimina el elementofrontal de la cola, es decir, el primer elemento que entró.
* Frente (consultar): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
Regístrate para leer el documento completo.