EstruturasDeDados_Exercicio_PilhaEstatica

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