LsLrucLuras de daLos

rofesor: Aldonso 8ecerra Snchez

1
las
una pla represenLa una esLrucLura lneal de
daLos en la que se puede agregar o quLar
elemenLos uncamenLe por uno de los dos
exLremos.
Lo elemenLos en la pla se elmnan en
orden nverso al que se nserLaron. Se les
conoce como esLrucLura (LasL-lnpuL, lrsL-
CuLpuL), el ulLmo enLrar es el prmero en salr.
2
las
Son esLrucLuras lneales porque los
elemenLos aparecen en lugares sucesvos en su
esLrucLura, y cada uno de ellos Lene un sucesor
y un predecesor, excepLo el prmero y ulLmo.
A las plas se les puede acceder medanLe un
elemenLo llamado ope, el cual se encuenLra en
la cma de los elemenLos.
3
las
4

1ope=0 1ope=4
Cperacones con plas
la_vaca(lLA,1CL,8Anu)
[esLe algorLmo verca s una esLrucLura lLA esL
vacla, asgnando a 8Anu el valor de verdad
correspondenLe. La pla se mplemenLa en un
arreglo undmensonal. 1CL es un parmeLro de
Lpo enLero, 8Anu es un valor de Lpo enLero.}
3
Cperacones con plas
la_vaca(lLA,1CL,8Anu)
1. S (1ope=0)[vercar s hay elemenLos en pla}
enLonces
Pacer 8Anu vL8uAuL8C [vacla}
s no
Pacer 8Anu lALSC [no esL vacla}
2.[n del condconal del paso 1}
6
Cperacones con plas
la_llena(lLA,1CL,8Anu)
[esLe algorLmo verca s una esLrucLura lLA esL
llena, asgnando a 8Anu el valor de verdad
correspondenLe. La pla se mplemenLa en un
arreglo undmensonal de MAx elemenLos. 1CL es
un parmeLro de Lpo enLero, 8Anu es un valor de
Lpo enLero.}
7
Cperacones con plas
la_llena(lLA,1CL,MAx, 8Anu)
1. S (1ope=MAx)
enLonces
Pacer 8Anu vL8uAuL8C [llena}
s no
Pacer 8Anu lALSC [no esL lena}
2.[n del condconal del paso 1}
8
Cperacones con plas
one(lLA,1CL,MAx,uA1C)
[esLe algorLmo agrega un elemenLo uA1C a la lLA, s
la pla no esL llena. AcLualza el valor de Lope , MAx
represenLa el numero mxmo de elemenLos. 1CL
es un valor de Lpo enLero.}
9
Cperacones con plas
one(lLA,1CL,MAx, uA1C)
1. Llamar a la_llena con lLA, 1CL, MAx y 8Anu
2. S(8Anu= vL8uAuL8C)
enLonces
Lscrr ''uesordamenLo: la llena''
s no
Pacer 1CL 1CL +1
Pacer lLA[1CL] uA1C
2.[n del condconal del paso 2} 10
Cperacones con plas
CuLa(lLA,1CL,uA1C)
[esLe algorLmo saca un elemenLo uA1C de la lLA, s
esLa no se encuenLra vaca. Ll elemenLo que se
elmna se encuenLra en la poscn 1CL.}
11
Cperacones con plas
CuLa(lLA,1CL,uA1C)
1. Llamar a la_vaca con lLA, 1CL y 8Anu
2. S(8Anu= vL8uAuL8C)
enLonces
Lscrr ''Su-uesordamenLo: la vacla''
s no
Pacer uA1C lLA[1CL]
Pacer 1CL 1CL -1
2.[n del condconal del paso 2} 12
Aplcacones de las plas
Llamadas a suprogramas.
8ecursvdad.
1raLamenLo de expresones arLmeLcas.
Crdenacn.
13