Aluno( ): Curso:

Disciplina Professora:

Lista de exerccios (Lista e Pilha)

vamos projetar para uma universidade e precisamos guardar e recuperar alunos. Dado um
aluno, vamos adicion-lo no fim ou no meio de uma lista, remov-lo, ach-lo a partir de seu
nmero, e assim por diante

1)passos a serem seguidos

a) modele a classe Aluno

b)Guardaremos o nome do aluno, que receberemos no prprio Construtor da Classe:

c)Criem o metodo getter

Vamos tambm implementar os mtodos "equals" e "toString", os quais sero muito

importantes:

public boolean equals(Object arg0) {

// TODOAuto-generated method stub

return super.equals(arg0);

}
@Override

public String toString() {

// O "toString" retorna o nome do aluno:

return super.toString();

return nome;

O "equals" o mtodo que serve para comparar dois objetos, no caso alunos. Faremos um
casting do object para aluno:

public boolean equals(Object obj) {

Aluno outro = (Aluno) obj;

return outro.getNome().equals(this.nome);

2) Vamos implementar a estrutura de dados lista

a)Crie uma classe Vetor

b)Crie um array com 100 posies e implemente os mtodos dos comportamentos desse array

public class Vetor {

Crie o vetor de Aluno

public void adiciona(Aluno aluno) {

//Implemente esse metodo

public Aluno pega(int posicao) {

//recebe uma posio e devolve o aluno

return null;
 }

public void remove(int posicao) {

//remove pela posio

public boolean contem(Aluno aluno) {

//descobre se o aluno est ou no na lista

return false;

public int tamanho() {

//devolve a quantidade de alunos

return 0;

public String toString() {

//facilitar na impresso

return Arrays.toString(alunos);

3) Crie uma classe que servira para teste da classe Aluno, lembre-se de torna-la executavel

O primeiro mtodo que testaremos o "Adiciona", com dois alunos:

Uma forma de tentar melhor-lo para que no fique dependente da quantidade de elementos
na lista.

private Aluno[] alunos = new Aluno[100];

private int totalDeAlunos = 0;

public void adiciona(Aluno aluno) {

this.alunos[totalDeAlunos] = aluno;

totalDeAlunos++;

PILHA

1)O que uma pilha? Explique com suas palavras

2)para comear implementar, utilizaremos a implementao do Java LinkedList de nomes

3)Crie uma classe que servir para testar os mtodos em nossa pilha

a) Add
b) Remover
c) Verificar se est vazia

4)Simule as seguintes operaes na pilha:

Insira "Maria "

Insira "Joao"
Remova
Insira "Guilherme"
Insira "Paulo"
Remova
Insira "Pedro"

5)Qual o estado atual da pilha?

6) usando a estrutura de dados pilha do java

faa os mesmos testes usando a classe Stack e os mtodos pop e push