trabalho

O Estacionamento contém uma única alameda que guarda até dez carros. Existe apenas uma entrada/saída no estacionamento, em uma extremidade da alameda. Se chegar um cliente para retirar um carro que não seja o mais próximo da saída, todos os carros bloqueando seu caminho sairão do estacionamento, o carro do cliente será manobrado para fora do estacionamento, e os outros carros voltarão a ocupar a mesma sequência inicial.
Para resolver o problema deverá ser utilizada uma estrutura de dados Pilha.
Cada carro terá informações de modelo, fabricante, cor e placa. A movimentação dos carros será feita pela placa, considerando que o número da placa deve ser único.
A cada saída de veículo, caso seja necessário remover temporariamente outros veículos, o sistema deve informar os veículos que foram movimentados, e em que ordem a movimentação foi realizada.
Quando um veículo deixar o estacionamento, devem ser informados o número de horas que o carro permaneceu no estacionamento e quantas vezes este veículo foi movimentado durante o período que esteve estacionado.
Caso não haja mais vaga no estacionamento quando um veículo chegar, sua entrada não deve ser permitida.
Escreva um programa que processe um grupo de linhas de entrada. Cada linha de entrada contém um 'E', de entrada, ou um 'S', de saída, e o número da placa do carro.
Presume-se que os carros cheguem e partam na ordem especificada pela entrada. O programa deve imprimir uma mensagem sempre que um carro chegar ou sair. Quando um carro chegar, a mensagem deve especificar se existe ou não vaga para o carro no estacionamento. Se não houver vaga, o carro partirá sem entrar no estacionamento. Quando um carro sair do estacionamento, a mensagem deverá incluir o número de vezes que o carro foi manobrado para fora do estacionamento para permitir que outros carros saíssem.