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 I

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%A9
xico-e-escopo-din%C3%A2mico-e-quais-s%C3%A3o-suas-principais-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