Package uoc.ei.tads

La biblioteca de Tipus Abstractes de Dades (TADs) implementa en Java una part considerable de les interfícies i classes derivades de Contenidor, de las que es poden destacar les seqüències, els arbres, els diccionaris, els conjunts i les relacions.

See:
          Description

Interface Summary
Arbre<E> Interfície que defineix les operacions de qualsevol arbre (tree).
Conjunt<E> Interfície que defineix les operacions bàsiques d'un conjunt.
Contenidor<E> Interfície que defineix les operacions de qualsevol TAD que es caracteritzi per contenir un conjunt d'elements.
ContenidorAfitat<E> Interfície que exten contenidor afegint les operacions necessàries per als contenidors afitats.
Cua<E> Seqüència que es caracteritza perquè es consulta i s'esborra el primer element inserit: first-in-first-out (FIFO).
Diccionari<C,E> Interfície que defineix les operacions d'un diccionari.
Iterador<E> Interfície que defineix les operacions de recorregut dels elements d'un contenidor.
IteradorBidireccional<E> Interfície que defineix les operacions de recorregut bidireccional dels elements d'un contenidor.
Llista<E> Seqüència posicional que es caracteritza per disposar d'operacions basades en la posició que ocupa un element dins del contenidor.
Pila<E> Seqüència que es caracteritza perquè es consulta i s'esborra el darrer element inserit: last-in-first-out (LIFO).
Posicio<E> Interfície que representa una posició d'un contenidor.
Recorregut<E> Interfície que defineix les operacions de recorregut de les posicions d'un contenidor.
RecorregutBidireccional<E> Interfície que defineix les operacions de recorregut de les posicions d'un contenidor en amdues direccions.
 

Class Summary
ArbreAbstracte<E>  
ArbreAbstracte.RecorregutOrdreBasic<E> Classe que proporciona el comportament bàsic per als tres recorreguts preordre, inordre i postordre.
ArbreAbstracte.RecorregutPerNivells<E> Classe que proporciona un recorregut de les posicions.
ArbreAbstracte.RecorregutPostordre<E> Classe que proporciona un recorregut de les posicions.
ArbreAbstracte.RecorregutPreordre<E> Classe que proporciona un recorregut de les posicions.
ArbreAVL<E> Classe que implementa un arbre binari de cerca equilibrat AVL (Adelson- Velskii & Landis), el qual es caracteritza per tenir l'arrel més gran que tots els elements del seu subarbre esquerre (si en té) i més petita que tots els elements del seu subarbre dret (si en té); i, a més, els seus subarbres esquerre i dret (si n'hi ha) són també arbres de cerca.
ArbreAVL.NodeAVL<EN> Classe que estén NodeArbre per a incorporar un atribut d'altura que permet comprovar i mantenir l'equilibri d'un arbre de nodes AVL.
ArbreBinari<E> Classe abstracta que defineix les operacions de qualsevol arbre binari, el qual es caracteritza per organitzar els seus elements (nodes) formant una jerarquia: tot node (tret de l'arrel que es el cap de la jerarquia) és descendent d'un node únic, i pot ser ascendent d'un màxim de dos nodes (quan no té descendents s'anomena fulla).
ArbreBinari.RecorregutFills<E> Classe que proporciona un recorregut de les posicions filles.
ArbreBinari.RecorregutInordre<E> Classe que proporciona un recorregut de les posicions.
ArbreBinari.RecorregutOrdreBasic<E> Classe que proporciona el comportament bàsic per als tres recorreguts preordre, inordre i postordre.
ArbreBinari.RecorregutPerNivell<E> Classe que proporciona un recorregut de les posicions.
ArbreBinari.RecorregutPostordre<E> Classe que proporciona un recorregut de les posicions.
ArbreBinari.RecorregutPreordre<E> Classe que proporciona un recorregut de les posicions.
ArbreBinariEncadenatImpl<E> Classe que implementa les operacions de qualsevol arbre binari, el qual es caracteritza per organitzar els seus elements (nodes) formant una jerarquia: tot node (tret de l'arrel que es el cap de la jerarquia) és descendent d'un node únic, i pot ser ascendent d'un màxim de dos nodes (quan no té descendents s'anomena fulla).
ArbreBinariEncadenatImpl.NodeArbre<EN> Classe que implementa un node amb dos encadenaments a node.
ArbreBinariVectorImpl<E> Classe que implementa les operacions de qualsevol arbre binari, el qual es caracteritza per organitzar els seus elements (nodes) formant una jerarquia: tot node (tret de l'arrel que es el cap de la jerarquia) és descendent d'un node únic, i pot ser ascendent d'un màxim de dos nodes (quan no té descendents s'anomena fulla).
ArbreGeneralDelegImpl<E> Els arbres són estructures que relacionen els seus elements, anomenats nodes, formant jerarquies: tot node (tret de l'arrel que es el cap de la jerarquia) és descendent d'un node únic, i pot ser ascendent d'altres nodes (quan no té descendents s'anomena fulla).
ArbreGeneralDelegImpl.RecorregutFills<E> Classe que proporciona un recorregut de les posicions.
ClauValor<C,E> Classe que emparella dos objectes.
ConjuntAbstracte<E> Clas que implementa aquelles operacions de conjunt que no depenen de la representació triada (AVL, Taules de dispersió, ...).
ConjuntAVLImpl<E> Classe que implementa les operacions d'un conjunt per delegació en un arbre binari AVL.
ConjuntTaulaImpl<E> Classe que implementa les operacions bàsiques d'un conjunt per delegació en una taula de dispersió.
CuaAmbPrioritat<E> Classe que implementa les operacions de les cues prioritàries (priority queue) i es distingeix perquè els elements no s'insereixen pel final, sinó que s'ordenen segons una prioritat que tenen associada.
CuaAmbPrioritat.ArbreBinariQuasicompletVectorImpl<E> Classe que exten el comportament d'un arbre binari amb dos mètodes que ens proporcionen la funcionalitat d'un arbre quasicomplet.
CuaVectorImpl<E> Seqüència que es caracteritza perquè es consulta i s'esborra el primer element inserit: first-in-first-out (FIFO).
DiccionariAVLImpl<C,E> Classe que implementa les operacions d'un diccionari per delegació en un arbre binari AVL.
DiccionariLlistaImpl<C,E>  
DiccionariLlistaImpl.RecorregutAmbAnterior<E>  
DiccionariVectorImpl<C,E> Implementació d'un diccionari mitjançant un vector de mida fixa.
DiccionariVectorImpl.IteradorClaus<CI,EI>  
DiccionariVectorImpl.IteradorValors<CI,EI>  
IteradorMultiple<E> Implementació d'iterador que permet iterar fent servir com a base els elements d'un d'una seqüència d'iteradors.
IteradorRecorregutImpl<ERes,ERec> Classe que implementa les operacions de recorregut dels elements d'un contenidor, per delegació en un recorregut de posicions.
IteradorVectorImpl<E> Implementació d'iterador per a recorrer els elements d'una col.lecció que usa com a representació un vector.
LlistaDoblementEncadenada<E> Seqüència posicional que es caracteritza per disposar d'operacions basades en la posició que ocupa un element dins del contenidor.
LlistaDoblementEncadenada.NodeDoblementEncadenat<E> Classe que implementa un node amb dos encadenaments a node.
LlistaDoblementEncadenada.RecorregutBidireccionalLlista<E> Classe que proporciona un recorregut de les posicions.
LlistaEncadenada<E> Seqüència posicional que es caracteritza per disposar d'operacions basades en la posició que ocupa un element dins del contenidor.
LlistaEncadenada.NodeEncadenat<E> Classe que implementa un node amb un encadenament a node, que uneix un node amb el següent en una estructura de dades amb encadenament simple.
LlistaEncadenada.RecorregutUnidireccionalLLista<E> Classe que proporciona un recorregut de les posicions.
PilaVectorImpl<E> Seqüència que es caracteritza perquè es consulta i s'esborra el darrer element inserit: last-in-first-out (LIFO).
Rang<E> Classe que representa una posició en un contenidor implementat mitjançant una representació amb vector.
RecorregutVectorImpl<E> Implementació de recorregut sobre un vector.
TaulaDispersio<C,E> Classe que implementa les operacions d'un diccionari mitjançant una taula de dispersió indirecta, coneguda amb el nom de taula encadenada oberta (separate chaining).
TaulaDispersio.RecorregutNodes<C,E> Classe que proporciona un recorregut de les posicions.
Utilitats Aquesta classe proporciona un conjunt de mètodes estàtics que es fan servir a la implementació dels TADs.
 

Enum Summary
RecorregutBidireccional.IniciRecorregut Enumeració que ens serveix per indicar per on comença el recorregut: si pel principi o pel final de la col.lecció.
 

Exception Summary
ExcepcioContenidorBuit Classe que implementa l'excepció que es genera quan es vol obtenir un element d'un contenidor que està buit.
ExcepcioContenidorPle Classe que implementa l'excepció que es genera quan es vol inserir un element en un contenidor (afitat) que està ple.
ExcepcioElementsNoComparables Classe que implementa l'excepció que es genera quan es volen comparar dos objectes que no són comparables o no ho són entre ells.
ExcepcioOperacioNoSuportada Classe que implementa l'excepció que es genera quan una classe no implementa un mètode per raons d'eficiència o segururetat.
ExcepcioParametreIncorrecte Classe que implementa l'excepció que es genera quan el constructor o qualsevol mètode d'una classe rep un paràmetre incorrecte que no estigui contemplat en altres excepcions.
ExcepcioPosicioInvalida Classe que implementa l'excepció que es genera quan es passa com a paràmetre una posició invàlida.
ExcepcioTADs Classe que implementa les excepcions que es poden produir generalment per errors de programació a la llibreria de TADs, els quals s'haurien evitat fent correctament les comprovacions oportunes.
 

Package uoc.ei.tads Description

La biblioteca de Tipus Abstractes de Dades (TADs) implementa en Java una
part considerable de les interfícies i classes derivades de Contenidor,
de las que es poden destacar les seqüències, els arbres, els diccionaris,
els conjunts i les relacions.