A definição do nosso primeiro tipo de coleção genérica: TAD Par.
O TAD Par serve para representar pares ordenados.
|
|
|
Uma implementação do nosso primeiro tipo de coleção genérica: TAD Par.
O TAD Par serve para representar pares ordenados.
Quando uma função do TAD Par precisa de destruir, comparar, ou converter para texto os elementos dum par, ela as funções universais desses elementos. Este é um aspeto comum à implementação de todas as coleções genéricas.
|
|
|
A definição do TAD Int.
Não podemos guardar inteiros diretamente numa coleção genérica. A única hipótese é criar este TAD Int cujos objetos que guardam valores inteiros individuais.
|
|
|
Uma implementação do TAD Int.
Este TAD não é genérico.
|
|
|
A definição do TAD Iterador.
Um iterador é um objeto que sabe iterar sobre uma coleção, ou seja percorrer os elementos da coleção.
|
|
|
Uma implementação do TAD Iterador. Esta implementação é internamente baseada num vetor.
Um iterador é um objeto que sabe iterar sobre uma coleção, ou seja percorrer os elementos da coleção.
Estes iteradores são genéricos porque saber percorrer coleções cujos elementos têm um tipo qualquer.
|
|
|
A definição do TAD Sequencia.
Uma sequência é uma coleção que armazena objetos em posições que são especificadas usando índices.
Muitas das operações do TAD Sequencia têm como argumento um índice.
|
|
|
A implementação do TAD Sequencia será feita numa aula prática. Esta implementação será internamente baseada num vetor.