Aprenda java

Disponível somente no TrabalhosFeitos
  • Páginas : 96 (23768 palavras )
  • Download(s) : 0
  • Publicado : 15 de agosto de 2012
Ler documento completo
Amostra do texto
Índice

1 Prefácio 2 Introdução 2.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 Algoritmo e Implementação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Estrutura de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4 Sobre este texto . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Armazenamento Sequencial 3.1 Motivação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 O problema da listagem de alunos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Listas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . 3.4 Modelagem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1 2 2 3 3 4 5 5 6 8 9

3.5 Exercícios: Armazenamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 4 Vetores 11

4.1 Os testes primeiro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . 13 4.2 Operações em vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.3 Adicionar no fim da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.4 O método toString() para o Vetor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 4.5 Informar o tamanho da Lista . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . 20 4.6 Verificar se um aluno está presente no vetor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

4.7 Pegar o aluno de uma dada posição do array . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

i

4.8 Adicionar um aluno em uma determinada posição do array . . . . . . . . . . . . . . . . . . . . . . 23 4.9 Removerum aluno de uma dada posição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.10 Alocação Dinâmica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.11 Generalização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.12 API do Java . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . 29 4.13 Exercícios: Vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.14 Exercícios opcionais 5 Listas Ligadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 41

5.1 Solução clássica de Lista Ligada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 5.2Célula e Lista Ligada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 5.3 Definindo a interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 5.4 Testes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.5 Operações sobre uma Lista . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . 48 5.6 Adicionando no começo da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 5.7 Adicionando no fim da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 5.8 Percorrendo nossa Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 5.9 Adicionando emqualquer posição da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 5.10 Pegando um elemento da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 5.11 Removendo do começo da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 5.12 Removendo do fim da Lista . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ....
tracking img