Categorías: Todo - insertar - eliminar - colas - nodos

por pepito perez hace 7 años

784

mapa

Una cola es una estructura de datos en la que los elementos se insertan y eliminan siguiendo una política de primero en entrar, primero en salir. Se caracteriza por permitir la inserción de nuevos nodos solo en un extremo y la eliminación en el extremo opuesto.

mapa

Las colas

BICOLAS

IMPLEMENTACIÓN CON LISTAS ENLAZADAS

OPERACIONES CON EL TDA COLA

 Dequeue (C: cola, E: elto, resp: lógico)
 Queue (C: cola, E: elto, resp: lógico)
 Tamaño (C: cola, n: numérico)
 Llena? (C: cola, resp: lógico)
 Vacía? (C: cola, resp: lógico)
 Borrar_cola (C: cola, resp: lógico)
Una vez ya creada la estructura se va a poder trabajar con el resto de operaciones fundamentales asociadas a una cola:
 Crear_cola (C: cola, resp: lógico)

Definicion

Una cola es un tipo especial de lista abierta en la que sólo se pueden insertar nodos en uno de los extremos de la lista y sólo se pueden eliminar nodos en el otro.

Topic principal