Diferencia entre revisiones de «Cola (informática)»
Contenido eliminado Contenido añadido
Etiquetas: Edición desde móvil Edición vía web móvil |
Etiquetas: Edición desde móvil Edición vía web móvil |
||
Línea 565:
* ''[[Cola de prioridades (estructura de datos)|Colas de prioridad]]'': En ellas, los elementos se atienden en el orden indicado por una prioridad asociada a cada uno. Si varios elementos tienen la misma prioridad, se atenderán de modo convencional según la posición que ocupen. Hay dos formas de implementación:
*# Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.▼
*# Crear tantas colas como prioridades haya, y almacenar cada elemento en su cola.▼
* ''[[Bicola]]s'' (o [[Cola doblemente terminada|Colas doblemente terminadas]]): son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los extremos. Hay variantes:▼
▲# Añadir un campo a cada nodo con su prioridad. Resulta conveniente mantener la cola ordenada por orden de prioridad.
▲# Crear tantas colas como prioridades haya, y almacenar cada elemento en su cola.
▲* ''[[Bicola]]s'': son colas en donde los nodos se pueden añadir y quitar por ambos extremos; se les llama DEQUE (Double Ended QUEue). Para representar las bicolas lo podemos hacer con un array circular con Inicio y Fin que apunten a cada uno de los extremos. Hay variantes:
* ''Bicolas de entrada restringida'': Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al ''inicio'' ó al ''final''.
|