Baixe o app para aproveitar ainda mais
Prévia do material em texto
INSTITUTO FEDERAL DO PIAUÍ - IFPI CURSO: Tecnologia em Análise e Desenvolvimento de Sistemas DISCIPLINA: Estruturas de Dados PROFESSOR: Fábio Gomes Teresina, 09/09/2014 Entrega: 25/09/2014 Valor: 2,0 (dois) pontos Enviar via moodle Exercício 01 Pilha (implementação estática) 1. Escreva um programa em C que implemente uma calculadora pós-fixada utilizando a estrutura de uma pilha, conforme exemplo: avaliação da expressão: 1 2 – 4 5 + * 2. Suponha que queremos decidir se uma dada sequência de chaves, parênteses e colchetes está bem- formada (ou seja, chaves, parênteses e colchetes são fechados na ordem inversa àquela em que foram abertos). Por exemplo, a primeira das sequências a seguir está bem-formada enquanto a segunda não está. Escreva um programa em C utilizando a estrutura de uma pilha que leia uma string formada por chaves, parênteses e colchetes e escreva se a string está (ou não) bem-formada. Exs.: { ( ( ) [ ( ) ] ) } ; ( [{ ) ]} . 3. Escreva um programa em C que leia uma string de caracteres (operadores e operandos) representando uma expressão matemática na forma pós-fixa, em seguida, escreva a forma in-fixa totalmente com parênteses. Por exemplo: • AB + seria transformada em (A + B) • AB + C - seria transformada em ((A + B) - C) • A B + C D - * seria transformada em ((A + B) * (C - D)) 4. O Estacionamento de Bashemin contém uma única alameda que guarda até 10 (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 seqüência inicial. Escreva um programa em C que controle a entrada/saída de carros do estacionamento. O programa deverá ter as opções de “entrar” e “sair” do estacionamento e em seguida ler o número da placa do carro. 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 em que o carro foi manobrado para fora do estacionamento para permitir que outros carros saíssem. Obs.: 1. Para cada questão, deverá ser entregue um relatório detalhado de como a questão foi resolvida. 2. A não-entrega do relatório implicará na invalidação da entrega da questão. 3. A cada dia de atraso na entrega do exercício, o aluno será penalizado com 0,1 (um décimo) de ponto. Entrega: 25/09/2014
Compartilhar