Lista para cola prioritaria
Tengo un proyecto de programación universitaria en C ++ dividido en dos partes. Comienzo la segunda parte donde se supone que debe usarpriority_queues
, hash tables
yBST
's.
Tengo problemas (al menos) con las colas de prioridad, ya que me obliga a rehacer una gran cantidad de código ya implementado en la primera parte.
El proyecto se trata de implementar unsistema de gestión aeroportuaria simple y, por lo tanto, tengo clases como Aeropuerto (clase principal), Avión, Terminal y Vuelo. Mi aeropuerto tenía unlist
de terminales, pero ahora la especificación del proyecto señala que debomantener las terminales en un priority_queue
donde la parte superior contiene la terminal menos ocupada, es decir, tiene menos vuelos.
Para cada clase, tengo funciones CRUD, pero ahora, ¿cómo se supone, por ejemplo, editar una terminal y agregarle un vuelo? Con una lista, solo tuve que iterar a una posición específica, pero ahora solo tengo acceso al objeto en la parte superior de la cola. La solución que pensé fue copiar los terminales de cola prioritarios en una lista temporal pero, sinceramente, no me gusta este enfoque.
¿Qué tengo que hacer?
Gracias por adelantado.