1ICS A8S1kAC1CS DL DA1CS

C|ase L|stas Ln|azadas ||as Co|as

Caracter|st|cas
- Ls un Llpo de daLo
absLracLo creado por el
rogramador. Suele
llamarse clase y la varlable
de esa clase suele
llamarse ob[eLo.
- Los mlembros de una
clase son: uaLos y
MeLodos o lunclones
- ermlLe que se pueda
adqulrlr poslclones de
memorla a medlda que se
neceslLan y llberarlas
cuando ya no se
requleran.
- Soluclona el problema de
memorla.
- Ls una coleccln de
elemenLos llamados
nodos, el orden enLre los
nodos se esLablece por
medlo de punLeros.
- una llsLa enlazada se
accesa por medlo de un
punLero al prlmer nodo de
la llsLa y los nodos
slgulenLes slguen el orden
del punLero de enlace
almacenado, el ulLlmo
nodo se llama nulo.
- Ls un Llpo especlal de
llsLa llneal, que Llene un
comporLamlenLo LllC, en
la que la lnsercln y
borrado de nuevos
elemenLos se reallza solo
por un exLremo o clma.
- Se puede represenLar
una plla por medlo de un
vecLor .
- Ls un Llpo de esLrucLura
llneal, que Llene un
comporLamlenLo lllC, en
las que las ellmlnaclones
se reallzan al prlnclplo de
las colas y las lnserclones
se reallzan en el oLro
exLremo.
- 8espeLa el orden de
llegada.
- La cola es una forma de
almacenar los daLos
cuando el consumldor de
los mlsmos no los puede
aLender Lan rpldo como
los prepara el producLor.
- Se pueden represenLar
por llsLas enlazadas o
arreglos.
L[emp|os de Uso
- La clase se puede
reuLlllzar para crear varlos
ob[eLos de la mlsma clase.
- Se uLlllza en la
rogramacln CrlenLada a
Cb[eLos, porque reduce el
cdlgo de rogramacln,
medlanLe mecanlsmos
como: ollmorflsmo,
Perencla,
- Se uLlllza una LlsLa
enlazada cuando es
lmpredeclble el numero
de elemenLos de daLos a
represenLarse en la
esLrucLura de daLos en un
momenLo dado.
- Se uLlllza en la solucln
de problemas algorlLmlcos
- una a alLo nlvel se usa en
la ellmlnacln de la
8ecurslvldad, anllsls de
expreslones.
- AcLua consLanLemenLe
en Lodos los lengua[es
compllados y en Lodo el
slsLema operaLlvo.
- una a ba[o nlvel: el paso
de parmeLros enLre
ruLlnas
- Aunque en general no se
uLlllza LanLo en la solucln
problemas algorlLmlcos
como con problemas de
LlpoproducLor-
consumldor", es muy uLll
en slsLemas operaLlvos
mulLlLarea, donde una
Larea produce lnformacln
a un rlLmo a veces mayor
que la Larea que la
absorbe. Ln esLos casos,
se almacenan los
elemenLos conforme
llegan de los producLores
y los retiran los
consumidores, de una cola;
de esLa forma es aLendldo
cada proceso segun el
orden de llegada.
Las colas se usan como
almacenes de daLos.
- Las colas Lamblen se
uLlllzan para dar soporLe a
las colas de lmpresln.