UNIFEI Universidade Federal de Itajubá

Instituto de Engenharia de Sistemas e Tecnologias da Informação-IESTI

ECOP02A–Estrutura de Dados
3º Exercício
Profa. Thatyana de Faria Piola Seraphim

Dado as definições abaixo, usando a linguagem C, faça o que se pede nos itens 1 a 6:
//Quantidade máxima
#define MAXIMO 1000
//vetor com reserva máxima
int pilhaEstatica[MAXIMO];
//Próxima posição disponível vetor1
int dispo=0;

int filaEstatica[MAXIMO];
//primeira posição
int cabeca=-1;
//última posição
int cauda=-1;

1) Implemente uma função chamada inserePilha que recebe como parâmetro um número inteiro e
retorna verdadeiro se o número foi inserido na pilha estática (pilhaEstatica) com sucesso, ou falso caso
contrário.

2) Implemente uma função chamada imprimePilhaFila, que não recebe parâmetro e não retorna nada. A
função deverá percorrer a pilha e depois a fila imprimindo todos os elementos.

3) Implemente uma função chamada removePilha que recebe não recebe parâmetro e retorna verdadeiro
se o número foi removido da pilha estática (pilhaEstatica) com sucesso, ou falso caso contrário.

4) Implemente uma função chamada insereFila que recebe como parâmetro um número inteiro e retorna
verdadeiro se o número foi inserido na fila estática (filaEstatica) com sucesso, ou falso caso contrário.

5) Implemente uma função chamada removeFila que recebe não recebe parâmetro e retorna verdadeiro se
o número foi removido da fila estática (filaEstatica) com sucesso, ou falso caso contrário.

6) Implemente um programa principal que deverá:

- Realizar o sorteio de 1000 números aleatórios.
- A cada número sorteado, a função de inserePilha e insereFila deverão ser chamadas para que o
número seja armazenado na pilha e na fila.
- Após a inserção de todos os elementos, a função imprimePilhaFila deverá ser chamada e
impresso na tela a posição e os elementos armazenados na pilha e na fila. Mostre na tela como ficou a fila e
os valores de cabeca e cauda.
- Após a impressão dos elementos da pilha, a função de removePilha deverá ser chamada e 500
elementos deverão ser removidos.
- Imprima a pilha novamente após a remoção dos elementos.
- Após a impressão dos elementos da pilha e da fila, a função de removeFila deverá ser chamada e
500 elementos deverão ser removidos.
- Imprima a fila novamente após a remoção dos elementos e mostre como ficou os valores de cabeca
e cauda.