Del curso: Fundamentos de Programação: Estruturas de Dados
Únete hoy para acceder a más de 25.000 cursos impartidos por expertos del sector.
Filas especializadas
Del curso: Fundamentos de Programação: Estruturas de Dados
Filas especializadas
A Fila é uma estrutura de dados bastante simples e muito eficiente, mas, às vezes, precisamos de alguns elementos, restrições ou funcionalidades adicionais. Um exemplo é a Fila de prioridade, ou Priority Queue, em inglês, que é como uma Fila, mas cada item tem uma prioridade. Quem decide quais são essas prioridades é você. Podemos, por exemplo, ter três níveis de prioridade: alta, média e baixa. A prioridade então é usada para determinar a ordem na qual um item vai ser removido da Fila. Então, vamos lá. Primeiro, removemos da fila os itens com prioridade alta, e, se no caso temos dois itens com a mesma prioridade, a ordem de chegada é obedecida. Uma vez que todos os itens com a prioridade alta da Fila saem, seguimos para a prioridade média e assim vai. E quando digo que você é responsável por determinar as prioridades, quer dizer que você tem que criar uma função comparadora que determina a ordenação dos itens. Outra fila especializada é a Fila de duas pontas, ou o Double Ended Queue,…
Descarga cursos y fórmate estés donde estés
Ve cursos en tu dispositivo móvil sin conexión a Internet. Descarga cursos con la aplicación de LinkedIn Learning para iOS o Android.