Pilha e Filas

Estáticas e Dinâmicas
Kayo Renato
Gabriel Ferreira
José Victor
Hewerton Medeiros
Definição de Pilha
● É uma estrutura linear de dados que
pode ser acessada somente por uma de
suas extremidades;
● É uma lista LIFO (do inglês last-in-first
out - O último a entrar é o primeiro a
sair);
● Todas as inserções e remoções são
feitas pelo topo.
Definição de Pilha
É definida em termos de operações que a
modificam ou que verificam seu status:

● Criar uma pilha vazia;

● Verificar se a pilha está vazia;
● Empilhar elemento (push);
● Desempilhar elemento (pop);
● Verificar o tamanho atual da pilha.
Escopo Estática
Definição:

O escopo é assim denominado, porque pode ser

determinado estaticamente, ou seja, antes da
execução.
Pilha Estática
Definição: “A Pilha Estática é uma variante que utiliza da alocação estática
para reservar a memória que será utilizada para armazenar dados, ou seja,
não é necessário o uso de funções para reservar memória durante a
execução.”
Escopo Dinâmica
Definição: Em linguagens de programação com escopo dinâmico, o
escopo é determinado através da linha de execução do programa,
sendo dependente portanto da ordem de execução das rotinas.
Pilha Dinâmica
É também chamada de uma representação de lista encadeada e usa
ponteiros para a implementação da pilha.
Aplicações da pilha
Pilha no nosso dia a dia:

- Controle de navegação em Browser

- Operações de desfazer e refazer em uma aplicação

youtube It

facebook Meet

Google Video 1
 Balanceamento de Parênteses

Outro exemplo clássico de aplicação

da pilha é o balanceamento de
parênteses, usados em compiladores.
Definição de Fila
● É uma estrutura linear de dados, onde a
remoção de elementos é feita pela
cabeça da lista (head) e a inserção é
feita pela cauda (tail);
● É lista do tipo FIFO (do inglês
first-in-first out - primeiro a entrar é o
primeiro a sair);
● O último elemento tem que esperar até
que todos os elementos que o precedem
na fila sejam removidos.
Definição de Fila
Operações definidas para fila:

● Criar uma fila vazia;

● Enfileirar o item no final da fila;
● Desenfileirar, retorna o item do início da
fila e o retira da fila;
● Verificar se a fila está vazia.
Fila Estática
Uma fila que usa vetor como estrutura básica é chamada de fila
estática.
Fila Dinâmica
Na fila dinâmica, os objetos são alocados em tempo de execução e
neste caso um elemento deve conhecer o endereço do seu sucessor.
Os itens da fila dinâmica estão armazenados espalhados em posições
na memória.
 Aplicação de fila

- Posicionamento das ambulâncias do SAMU e

consequente diminuição do tempo de espera, mesmo
mantendo o número de servidores
- Estimar o número ideal de leitos de UTI de modo a
estabilizar o sistema e reduzir tempo de espera
- Avaliar o processo de regulação de leitos de urgência
emergência
Aplicação de Fila
Referências
● https://pt.stackoverflow.com/questions/13034/o-que-s%C3%A3o-escopo-l
%C3%A9xico-e-escopo-din%C3%A2mico-e-quais-s%C3%A3o-suas-principa
is-diferen%C3%A7as
● https://pt.slideshare.net/skosta/expresses-aritmticas-relacionais-e-lgicas-
245557385?next_slideshow=1
● https://www.embarcados.com.br/pilha-estatica-sistemas-embarcados/
● https://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html
● https://www.saude.go.gov.br/files//conecta-sus/produtos-tecnicos/I%20-
%202021/Regula%C3%A7%C3%A3o%20-%20Teoria%20das%20Filas.pdf