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.