Eu tenho um projeto de programação de faculdade em C ++ dividido em duas partes. Eu começo a segunda parte onde ela deveria usarpriority_queues, hash tables eBST's.

Estou tendo problemas (pelo menos) com filas prioritárias, pois está me obrigando a refazer muito código já implementado na primeira parte.

O projeto é sobre a implementação de umsistema simples de gestão aeroportuária e, portanto, tenho aulas como Aeroporto (classe principal), Avião, Terminal e Vôo. Meu aeroporto tinha umlist de terminais, mas agora a especificação do projeto indica que devomantenha os terminais em priority_queue onde a parte superior contém o terminal menos ocupado, ou seja, tem menos voos.

Para cada classe, tenho funções CRUD, mas agora, como devo editar, por exemplo, um terminal e adicionar um voo a ele? Com uma lista, eu apenas precisava iterar para uma posição específica, mas agora só tenho acesso ao objeto na parte superior da fila. A solução em que pensei foi copiar os terminais da fila prioritária para uma lista temporária, mas, sinceramente, não gosto dessa abordagem.

O que devo fazer?

Desde já, obrigado.