Descargar la presentación
La descarga está en progreso. Por favor, espere
1
POR: Meza Guevara Sandra Fabiola Contreras Meléndez Damariz Figueroa Cisneros Ricardo UNIVERSIDAD TECNOLÓGICA DE DURANGO TECNOLÓGIAS DE LA INFORMACIÓN Y LA COMUNICACIÓN AREA SISTEMAS INFORMATICOS P.T.C LIC. ALBERTO BRAVO ALCARAZ 4°A
2
Es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción por el otro. También se le llama estructura FIFO (del inglés First In First Out). Estructura de datos
3
Cola Simple: Estructura lineal donde los elementos salen en el mismo orden en que llegan. Cola de prioridades: Estructura lineal en la cual los elementos se insertan en cualquier posición de la cola y se remueven solo por el frente. Cola doble (Bicola): Estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola (cola bidireccional). Estructura de datos
4
Insertar: Almacena al final de la cola el elemento que se recibe como parámetro. Eliminar: Saca de la cola el elemento que se encuentra al frente. Vacía: Regresa un valor booleano indicando si la cola tiene o no elementos (True- Si la cola esta vacía, False- Si la cola tiene almenos un elementos). Llena: Regresa un valor booleano indicando si la cola tiene espacio disponible para insertar nuevos elementos (True- Si esta llena, False-Si existen espacios disponibles). Estructura de datos
6
Continua… Estructura de datos
7
Las colas se utilizan en sistemas informáticos, transportes y operaciones de investigación, donde los objetos, personas o eventos son tomados como datos que se almacenan y se guardan mediante colas para su posterior procesamiento. Estructura de datos
Presentaciones similares
