Escolar Documentos
Profissional Documentos
Cultura Documentos
ESTRUTURA DE DADOS
Vetor de Strings e
Registros em Java
Dia Aula
05/out Prova 1
Pilha (assíncrona) –
24/out
atividade valendo presença
sábado
na data de 28/set
26/out Fila
Strings
// Atribuição
nome_var = “Nome Completo”;
Exemplo completo:
Programa que lê do usuário ficha de cadastro de 3 empregados,
contendo 2 strings referentes ao nome e o departamento, um double
referente a salario e um caractere referente a sexo.
import java.util.*;
import java.io.*;
public class lerStringChar { // Classe principal
public static void main(String[] args) throws IOException {
Scanner le = new Scanner(System.in);
String nome, depart;
double sal;
char sexo;
int i;
System.out.println("Preencha cadastro:");
for (i=0; i<3; i++) {
System.out.print("Nome: "); nome = lerStr();
System.out.print("Departamento: "); depart = lerStr();
System.out.print("Sexo: "); sexo = lerchar();
System.out.print("Salário: "); sal = le.nextDouble();
}
} // fim programa principal Continua...
// continuação...
// Comparação (idêntico)
if (str1.equals(str2)) // true
else // false
Atividade 1
Transforme a classe Vetor abaixo em uma Classe de Vetor de
String chame-a de VetorStr.
class Vetor {
private long[] v;
private int n; // numero de elementos adicionados
10
11
12
Atividade 2
Crie um programa que instancie a classe VetorStr e:
c) Leia do usuário uma chave e faça uma busca dessa chave dentro da
classe vetor (faça a comparação sem diferenciar caracteres
maiúsculos de minúsculos);
13
Atividade 3
Escreva o método de ordenação QuickSort dentro da classe
VetorStr. E no programa principal:
14
INTERVALO
15
Registros
16
Tipo String
Tipo String
Tipo double
class Funcionario {
public String nome;
public String depart;
public double salario;
}
17
18
19
20
// Continua ...
21
// Continuação...
22
Conjunto de Registros
Agora vamos declarar o registro dentro do programa principal
como um vetor, para termos um conjunto de Registros.
23
// Continua…
24
// Continua…
25
// Continuação …
public static void impressao(Funcionario[] dados) {
System.out.println("\nImprimindo Conteudo");
for(int i=0; i<2; i++) {
System.out.println("Nome: " + dados[i].nome);
System.out.println("Departamento: " + dados[i].depart);
System.out.println("Salário: " + dados[i].sal);
}
} // fim função impressao
26
27
Exemplo 4: Implementação
class Funcionario {
public String nome; // chave da Classe VetorObj (vetor de
public String depart; objetos).
public double sal;
}
//*********************************************************
class VetorObj {
private Funcionario[] v;
private int n; // numero de elementos adicionados
public VetorObj(int tam) { // construtor
v = new Funcionario[tam];
n = 0;
}
public void inserir(String nome, String dep, double sal) {
v[n] = new Funcionario();
v[n].nome = nome;
v[n].depart = dep;
v[n].sal = sal;
n++;
} // Continua...
28
// Continuação
public int buscar(String chave) {
for(int i=0; i<n; i++)
if( v[i].nome.equalsIgnoreCase(chave) ) return i;
return -1;
}
public boolean remover(String chave) {
int i = buscar(chave);
if ( i == -1 ) return false;
if ( i != (n-1) ) { // Se NAO for o ultimo item
for(int k=i; k<(n-1); k++)
v[k] = v[k+1]; // Vetor caminha
}
n--; return true;
}
public void exibir() {
System.out.println("\nImprimindo Conteudo:");
for(int i=0; i<n; i++) {
System.out.println("Nome: " + v[i].nome);
System.out.println("Departamento: " + v[i].depart);
System.out.println("Salário: " + v[i].sal + "\n");
}
}
} // fim Classe VetorObj Continua...
29
30
Atividade 4
Faça um programa em Java que leia do usuário e imprima o
seguinte registro demonstrado abaixo:
Atividade 5
Leia do usuário 4 entradas do registro que foi criado no exercício
anterior, imprima o resultado na tela.
31
Videoaula
Para que você possa melhorar seus estudos, consulte também a vídeo
aula:
32
Questionários
33
Fim
Aula Estruturas em Java
34