|
||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |
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. |
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.
|
||||||||
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES |