O documento apresenta uma classe Vetor e discute como transformá-la em uma classe VetorStr para armazenar strings. Ele também fornece exemplos de como ler dados do usuário, armazená-los no vetor, buscar itens, remover itens e ordenar o vetor usando o algoritmo QuickSort.

1. Profa. Divani Barbosa Gavinier
Aula 5 – parte 1 – Estrutura de Dados

2. 2
// Declaração
String nome_var;
// Atribuição
nome_var = “Nome Completo”;
// Na leitura usar o pacote java.util.*;
Scanner le = new Scanner(System.in);
nome_var = le.nextLine();

3. String str1, str2;
// Comparação (idêntico)
if (str1.equals(str2)) // true
else // false
// Comparação sem considerar maiúsculas e
// minúsculas
if (str1.equalsIgnoreCase(str2)) // true
else // false
3

4. // Se str1 igual str2 (idêntico)
if (str1.compateTo(str2) == 0) // true
else // false
// Se str1 maior que str2
if (str1.compateTo(str2) > 0) // true
else // false
// Se str1 menor que str2
if (str1.compateTo(str2) < 0) // true
else // false
4

5. 5
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
public Vetor(int tam) { // construtor
v = new long[tam];
n = 0;
}
public void inserir(long valor) {
v[n] = valor;
n++;
}

6. 6
public int buscar(long chave) {
for(int i=0; i<n; i++)
if( v[i] == chave ) return i;
return -1;
}
public boolean remover(long 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() {
for(int i=0; i<n; i++) System.out.println(v[i]);
}
} // fim Classe Vetor

7. 7
2. Crie um programa que instancie a classe VetorStr e:
a) Leia 5 strings do usuário e as armazene no vetor
criado na classe VetorSrt;
b) Imprima na tela o conteúdo do vetor;
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);
d) Leia do usuário uma chave e remova-a do vetor;
e) Imprima novamente na tela o conteúdo do vetor.

8. 8
3. Escreva o método de ordenação QuickSort dentro da
classe VetorStr. E no programa principal:
a) Leia 10 strings do usuário e as armazene no vetor
criado na classe VetorSrt;
b) Imprima na tela o conteúdo do vetor;
c) Ordene o vetor através do algoritmo de ordenação
QuickSort;
d) Imprima novamente na tela o conteúdo do vetor.