Campo Minado

CS-14
Algoritmos e Estrutura de
Dados em Java

Conheça mais da Caelum.
Cursos Online www.caelum.com.br/online Casa do Código
Livros para o programador www.casadocodigo.com.br Blog Caelum blog.caelum.com.br Newsletter www.caelum.com.br/newsletter Facebook www.facebook.com/caelumbr Twitter twitter.com/caelum Sobre esta apostila
Esta apostila da Caelum visa ensinar de uma maneira elegante, mostrando apenas o que é necessário e quando é necessário, no momento certo, poupando o leitor de assuntos que não costumam ser de seu interesse em determinadas fases do aprendizado.
A Caelum espera que você aproveite esse material. Todos os comentários, críticas e sugestões serão muito bem-vindos. Essa apostila é constantemente atualizada e disponibilizada no site da Caelum. Sempre consulte o site para novas versões e, ao invés de anexar o PDF para enviar a um amigo, indique o site para que ele possa sempre baixar as últimas versões. Você pode conferir o código de versão da apostila logo no final do índice.
Baixe sempre a versão mais nova em: www.caelum.com.br/apostilas
Esse material é parte integrante do treinamento Algoritmos e Estruturas de Dados com Java e distribuído gratuitamente exclusivamente pelo site da Caelum. Todos os direitos são reservados à Caelum. A distribuição, cópia, revenda e utilização para ministrar treinamentos são absolutamente vedadas. Para uso comercial deste material, por favor, consulte a Caelum previamente. www.caelum.com.br 1

Sumário
1

Prefácio

1

2

Introdução
2.1 Introdução . . . . . . . . . .
2.2 Algoritmo e Implementação
2.3 Estrutura de Dados . . . . .
2.4 Sobre este texto . . . . . . .

.
.
.
.

2
2
3
4
5

.
.
.
.
.

6
6
8
10
11
12

.
.
.
.
.
.
.
.
.
.
.
.
.
.

13
15
20
20
23
24
24
26
28
30
31
32
35
36
47

.
.
.
.
.
.
.

48
49
50
52
52
56
56
58

3

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.