Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Prof. Tiago Massoni Prof. Fernando Buarque Prof. Byron Leite Engenharia da Computao Poli - UPE
TADs
Exemplo: o conjunto dos inteiros (objetos) acompanhado das operaes de adio, subtrao e multiplicao Em Java
Classes: oferecem operaes sobre um tipo Encapsulamento: no sabemos como sero implementados
4
Listas
Listas so conjuntos de dados (i.e. estruturas de dados) nos quais existe um encadeamento sequencial dos elementos. Novos elementos podem ser inseridos ou elementos pr-existentes podem ser removidos a depender da ordem especificada para o conjunto
5
O TAD Lista
A0,A1,A2, ..., A(n-1) lista geral
N: tamanho da lista (n=0, lista vazia)
Operaes
imprimeLista esvaziar inserir, remover procurarIEsimo
6
Lista - intuio
Lista linear - List (l)
Incio da lista
A
Info Next
B
Info Next
C
Info Next
D
Info
Null
Next
Ns da lista
7
Listas
N node p
Informao contedo til armazenado p.info Next refer. para o n seguinte p.next
Lista vazia
list = null
Exerccio
1. Implemente a classe BIGNUM para nmeros inteiros, contendo as operaes abaixo.
public class BIGNUM { private String digits; private bool signal; public BIGNUM(String n){ // } ... public void soma(BIGNUM o){..} public void subtrai(BIGNUM o){..} public void multiplica(BIGNUM o){..} public BIGNUM divide(BIGNUM o){..} public void potencia(int p){..} public String toString() {...} public int compareTo(Object o) {...} }
4/9
11