Carregar apresentação
A apresentação está carregando. Por favor, espere
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.