1. Tópico experimental: Gestão de estacionamento 2. Descrição do problema:
Suponha que o estacionamento seja uma passagem longa e estreita que pode estacionar n carros e que haja apenas um portão para entrada e saída de veículos. Os veículos são estacionados desde a parte mais interna do estacionamento até o portão de acordo com a manhã e a noite em que chegam ao estacionamento (o primeiro carro que chega primeiro é colocado na parte mais interna do estacionamento). Se o estacionamento estiver cheio de n carros, os carros subsequentes só poderão esperar na calçada do lado de fora do portão do estacionamento. Assim que um carro entrar no estacionamento, o primeiro carro na calçada entrará no estacionamento. Se houver um carro no estacionamento que queira sair, os carros que entrarem no estacionamento depois dele deverão primeiro sair do estacionamento para dar lugar a ele. Depois que ele sair do estacionamento, esses veículos entrarão no. estacionamento na ordem original. Quando cada veículo sai do estacionamento, é cobrada uma taxa baseada no tempo de permanência no estacionamento. Caso um carro que esteja na calçada queira sair antes de entrar no estacionamento, é permitido sair sem cobrança de taxa de estacionamento, mantendo-se a ordem dos veículos que aguardam na calçada. Elaborar um programa para simular a gestão do estacionamento.
3. Análise de demanda:
O estacionamento adota uma estrutura de pilha, e a calçada externa ao estacionamento adota uma estrutura de fila (ou seja, a calçada é uma fila de espera). O processo de gestão do estacionamento é o seguinte:
① Quando um veículo estiver prestes a entrar no estacionamento, verifique se o estacionamento está lotado, caso não esteja lotado, o veículo será empurrado para a pilha (o veículo entra no estacionamento se o estacionamento estiver lotado); o veículo entrará na fila de espera (o veículo entrará na calçada para aguardar).
② Quando um veículo solicita a saída da pilha, os veículos que chegam ao topo da pilha sairão primeiro da pilha (os veículos que entram depois devem primeiro sair do estacionamento para abrir caminho para ele) e, em seguida, permitir que o veículo saia a pilha, e outros veículos entrarão na pilha na ordem original (entre no estacionamento). Após a retirada do veículo da pilha, verifique se há veículo na fila de espera (na calçada). Se houver veículo, retire um veículo do início da fila e empurre-o para dentro da pilha.
Expandir
