Escolar Documentos
Profissional Documentos
Cultura Documentos
Computação
Estruturas de Dados e
Paradigmas
Aula 04
Prof. Anderson Silva
Preliminares
Plano de Estudos
Aulas Descrição
Estruturas de Dados
● Listas Lineares
● Ponteiros
● Pilhas e Filas
● Listas encadeadas
Pilhas e Filas
Pilhas (stacks)
● Elementos inseridos e removidos apenas de uma extremidade, o topo.
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Empilha(9)
PILHA
Pilhas
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Entra
Desempilha();
Desempilha();
Empilha(9)
Nó 1 10 topo
PILHA
Pilhas
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Empilha(9)
Nó 1 10 topo
PILHA
Pilhas
Exemplo
Instruções
Entra Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Nó 2 5 topo Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Nó 2 5 topo Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Instruções
Entra
Empilha(10);
Empilha(5);
Empilha(7);
Nó 3 7 topo
Desempilha();
Desempilha();
Nó 2 5
Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Nó 3 7 topo
Desempilha();
Desempilha();
Nó 2 5
Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Sai
Instruções
7 Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Nó 2 5 topo Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Nó 2 5 topo Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Sai
Instruções
5 Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Empilha(9)
Nó 1 10 topo
PILHA
Pilhas
Exemplo
Instruções
Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Empilha(9)
Nó 1 10 topo
PILHA
Pilhas
Exemplo
Instruções
Entra Empilha(10);
Empilha(5);
Empilha(7);
Desempilha();
Desempilha();
Nó 2 9 topo Empilha(9)
Nó 1 10
PILHA
Pilhas
Exemplo
Funções de
Inicialização
Pilhas
Exemplo
Checa se a pilha
está cheia ou Vazia
Pilhas
Exemplo
Insere ou Remove
elementos da Pilha
Pilhas
Exemplo
Testando a
Implementação da
Pilha
Pilhas e Filas
Filas (queues)
● Elementos inseridos e removidos apenas de uma extremidade, o topo.
Exemplo
FILA
Instruções
inicio Enfileirar(3);
fim Enfileirar(5);
Enfileirar(7);
Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
inicio Enfileirar(3);
fim Enfileirar(5);
Enfileirar(7);
Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
3 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio Desenfileirar();
fim Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
3 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio Desenfileirar();
fim Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
3 5 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
3 5 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
3 5 7 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
3 5 7 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
5 7 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
5 7 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
7 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio Desenfileirar();
fim Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
7 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio Desenfileirar();
fim Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
7 9 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
7 9 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
FILA
Instruções
7 9 11 Enfileirar(3);
Enfileirar(5);
Enfileirar(7);
inicio fim Desenfileirar();
Desenfileirar();
Enfileirar(9)
Enfileirar(11)
Filas
Exemplo
Funções de
Inicialização
Filas
Exemplo
Exemplo
Insere elementos
na Fila
Filas
Exemplo
Remove elementos
da Fila
Filas
Exemplo
Testando a
Implementação da
Fila
Pilhas e Filas
ESTRUTURAS DE DADOS
A saída deve ser
SODAD ED SARUTURTSE
Pilhas e Filas
5. Dado uma pilha que armazene inteiros, escreva uma função para
ordenar os valores da pilha em ordem crescente.
Pilhas e Filas