CURSO: Tcnico em Informtica Integrado ao Mdio

DISCIPLINA: Estruturas de Dados CARGA HORRIA: 90 h/a

PROFESSOR: Nairon Saraiva Viana
Aluno:
EXERCCIO - ENTREGA: 12-11-2013

1. Escreva um programa para inicializar a estrutura RETANGULO:

typedef struct{
int base;
int altura;
}RETANGULO;

a. Crie uma fila esttica de 10 elementos do tipo RETANGULO com as operaes:

Insere na Fila
Remove da Fila
Fila Cheia
Fila Vazia

2. Qual a principal diferena entre pilhas estticas e filas estticas? D um exemplo de cada uma.

3. Implemente uma fila esttica de inteiros, utilizando operaes de insero, remoo, fila cheia e fila
vazia. No utilize menu, utilize apenas funes, conforme exposto em sala de aula.

4. Implemente uma fila de inteiros conforme na questo anterior, e adicione uma operao void
pesquisaElemento (int valor) que retorna true caso o elemento inteiro valor seja encontrado ou
false, caso contrrio.

5. Descreva a funo de remoo em uma fila esttica, cujo cdigo encontra-se abaixo: