EXERCÍCIOS EM SALA

Profa. Lúcia Guimarães

Estrutura e Recuperação de Informação
Exercícios referentes as aulas da semansa de 16 à 20 de março

Profa. Lúcia Guimarães

Orientações:
1. Faça os exercícios apresentados abaixo e anexe-os no AVA, no escaninho.
2. Somente o programa fonte .c deve ser anexado.
3. Se você não tiver um compilador, há alguns online. Por exemplo:
https://www.onlinegdb.com/online_c++_compiler
4. PRAZO: 23 de março.
A entrega desse material é OBRIGATÓRIA para ser atribuída frequência na disciplina PRÁTICA.
5. Não se esqueça de acessar a aula TEÓRICA, que lá também temos atividades a serem feitas!
6. Dúvidas entre em contato.

EXERCÍCIOS

1. Faça o teste de mesa para o programa abaixo

int main() push(um,7) insereFila(F2,4)

{ push(dois,15) insereFila(F2,8)
Pilha *um, *dois; int a; push(um,16) insereFila(F2,pop(um))
Fila * F1, F2 push(dois,17) insereFila (F1,retiraFila(F2))
um=CriaPilha(); dois= insereFila(F1,14) push(dois,retiraFila(F2)))
CriaPilha (); insereFila(F1,6) push(dois,retiraFila(F1))
F1 = CriaFila(); F2= insereFila(F1,9) push(um,pop(dois))
CriaFila(); insereFila(F1, 4) insereFila(F1, retiraFila(F2));
push(um,3) insereFila(F2,1) }
push(dois,6) insereFila(F2,12)

Dada as seguintes Estruturas e Funções / Procedimentos

typedef struct no typedef struct fila typedef struct pilha
{ {
{
No * ini;
struct no *prim;
int info; No * fim;
} Fila; } Pilha;
struct no *prox;
} No;
 EXERCÍCIOS EM SALA
Profa. Lúcia Guimarães
FUNÇÕES / PROCEDIMENTOS:
Pilha * CriaPilha(); Fila* CriaFila ()
void push(Pilha *, int); void InsereFila (Fila* f, int v)
int pop(Pilha *); int RetiraFila (Fila* f)
Pede-se:
2. Elabore um procedimento / função que conte quantos números pares possui uma fila e retorne esta
quantidade. A Fila não pode ser destruída!!!
3. Elabore um procedimento / função que dado uma fila, retire todos os múltiplos de 3 desta fila.
4. Elabore um procedimento que receba um Fila e transforme-a numa fila somente com os seus números
pares e uma pilha com os números ímpares