A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Estrutura de dados Busca

Apresentações semelhantes


Apresentação em tema: "Estrutura de dados Busca"— Transcrição da apresentação:

1 Estrutura de dados Busca
Busca Binária Se os elementos de determinado vetor estão armazenados, podemos aplicar um algoritmo de busca mais eficiente no qual a estratégia é pesquisa o elemento que buscamos com o valor do elemento armazenado no meio do vetor. Se elemento pesquisado for menor, pesquise na primeira metade do vetor Se elemento pesquisado for maior, pesquise na segunda metade do vetor Se elemento for igual, retorne a posição elemento pesquisado Continue o procedimento, subdividindo a parte de interesse na pesquisa Entrada: Vetor vet com n elementos Saída: n se o elemento elem existe em Vetor vet -1 se o elemento elem não se encontra no Vetor vet Estrutura de dados Prof. Luiz Antonio

2 Estrutura de dados Pilha
A “Pilha” é uma estrutura de dados na qual todo e qualquer acesso a seus elementos é realizado a partir do “topo” da mesma, desta forma um novo elemento inserido na pilha é chamado de elemento do topo. O único elemento que pode ser extraído da pilha é o elemento do topo, sendo assim os elementos têm de ser retirados da “Pilha” na ordem inversa à ordem em que os mesmos foram inseridos na estrutura. O primeiro que sai é sempre o primeiro que entrou (LIFO – last in, first out). Existem 2 operações básicas que podem ser realizadas com este tipo de estrutura de dados: Empilhar (push) elementos na pilha Desempilhar (pop) elementos na pilha Estrutura de dados Prof. Luiz Antonio

3 Estrutura de dados Pilha – Movimento dos elementos
Push (a) Push (b) Push (c) Pop () Retorna (c) Push (d) c d topo topo b b b b topo topo a a a a a topo Estrutura de dados Prof. Luiz Antonio


Carregar ppt "Estrutura de dados Busca"

Apresentações semelhantes


Anúncios Google