Algoritmos e Programação Estruturada Algoritmos para Dev

Prévia do material em texto

Fila vazia
Customização Dúvidas ao tutorUnidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências

Fe
ed
ba
ck
No código – Funções utilizadas para verificar se uma fila está vazia, retornar o
tamanho da fila –, retornar o item do início da fila e liberar uma fila da memória,
respectivamente, serão apresentadas as demais funções da ED fila, a saber: “vazia”,
“inicio”, “tamanho” e “liberar”.
Funções utilizadas para verificar se uma fila está vazia, retornar o tamanho da fila, retornar o item do início da fila e liberar uma
fila da memória, respectivamente. Fonte: elaborada pelos autores.
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck
Funções utilizadas para verificar se uma fila está vazia, retornar o tamanho da fila,
retornar o item do início da fila e liberar uma fila da memória, respectivamente.
Fonte: elaborada pelos autores.
As funções apresentadas no código – Funções utilizadas para verificar se uma fila
está vazia, retornar o tamanho da fila, retornar o item do início da fila e liberar uma
fila da memória, respectivamente, verificam se o ponteiro para a fila, passado por
parâmetro, não é igual a NULL (linhas 2, 7, 12 e 18). 
Além disso, a função “inicio” verifica também se a fila não está vazia, pois não é
possível retornar a informação do primeiro nó de uma fila vazia (linha 13).
O restante das funções são bastante parecidas com as funções similares das EDs lista
e pilha. Dois destaques a serem feitos aqui estão nas linhas 3 e 14. 
Na linha 3, a função “vazia” retorna o resultado da avaliação da expressão f->inicio
== NULL. Essa é uma forma simplificada de escrever o código a seguir:
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck
Forma simplificada do código. Fonte: elaborado pelo autor.
Na linha 14, tem-se o acesso à informação de um nó da seguinte forma: f->inicio-
>info. Essa é uma forma simplificada (e mais eficiente, pois não se utiliza variáveis
auxiliares) do código a seguir:
struct No* aux = f->inicio;
return aux->info;
 O código completo da ED fila pode ser encontrado a seguir, na ferramenta Paiza.io.
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck
https://paiza.io/projects/mvtREDlPKgrI5xfmItA1vQ
_______
📝 Exemplificando
A seguir, no código – Função “main” utilizando a estrutura de dados fila –, é
apresentado o código da função “main”, que faz uso do código da ED fila, criado
anteriormente. 
Analise esse código e pense em qual seria a sua saída.
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck
Função “main” utilizando a estrutura de dados fila - Fonte: elaborada pelos autores.
Nesse código é criada uma fila vazia (linha 2), na qual são enfileirados os elementos
1, 2 e 3 (linhas 3 a 5). Após, é impresso na tela o tamanho da fila (linha 6), usando a
função “tamanho”. 
Nas linhas 8 a 10, os três elementos anteriormente inseridos na fila são
desenfileirados e impressos na tela. Por fim, a situação da fila (se está vazia ou não)
é impressa e a fila é liberada da memória do computador (linha 14). Assim, a saída
do código anterior é:
Tamanho: 3 
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck
Minha fila: [1 2 3]
Está vazia (1 - Sim, 0 - Não)? 1
return aux->info;
Você pode testar o código a seguir, utilizando a ferramenta Paiza.io.
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck
https://paiza.io/projects/GEGkfKSWLDRcjL2FeWQM3Q
Conteúdo anterior Próximo conteúdo
Avalie este conteúdo Escolha de 1 a 5 estrelas
Unidade 2 / Aula 3
Filas
100%
Introdução da aula
Fila
Fila ligada
Fila vazia
Vídeoaula: Fila
Vídeoaula: Exercício Listas
Conclusão
Referências
Fe
ed
ba
ck