Este tema se incluye dentro de Estrutura de datos en java en lo que refiere a listas, colas y pilas. Necesito de urgencia un concepto o un ejemplo. Si se puede, también hacer referencia a las bicolas.
2007-03-12 04:29:44 · 1 respuestas · pregunta de Anonymous en Ordenadores e Internet ➔ Programación y Diseño
Las colas con dos entradas o Bicolas es un conjunto ordinal de elementos del cual se pueden añadir o quitar elementos desde cualquier extremo de la misma; el acceso a la bicola esta permitido desde cualquier extremo, a diferencia de la cola normal, en donde el acceso solo se perimite por un extremo de la cola. Se puede decir que una bicola es una cola bidireccional.
Las bicolas se implementan con listas doblemente enlazada, en donde el nodo izquierdo apunta al principio de la cola, y el nodo derecho apunta al final de la cola.
Un ejemplo de uso de las bicolas seria el siguiente:
Considera un aeropuerto con capacidad maxima de 13 aviontetas y se organizan de manera tal que forman una fila. Las avionetas llegan por el extremo izquierdo y salen por el derecho. Ahora imaginate que una avioneta debe de ser retirada por cuestiones de fallos, asi que en este caso todas las avionetas a su derecha deben retirarse y luego volver en el mismo orden en el que estaban.
Este tipo de programa el estacionamiento puede estar representado por una bicola de salida restringida, es decir, la salida se efectua siempre por el mismo extremo, pero la entrada puede efectuarse por cualquiera de los dos.
Tambien se utiliza una fila para poner aquellas que deben ser movidas en caso que tenga que salir una y para luego colocarlas en el mismo orden en el que estaban.
Espero que te ayude....
2007-03-12 05:42:16 · answer #1 · answered by Rafael Mateo 4 · 0⤊ 0⤋