Fundamentos
Entrada Salida
Tope
B
La pila está
Al apilar el
vacía.
Podemoselemento
seguirB,así hasta que
Al pilaéste
laapilar elqueda
quede completamente
vacía,
elemento “sobre”
Aún no el
oA hasta
se obtener
ha el
A elemento
elemento
apilado que deseamos.
ningún
la pila deja
de estaranterior.
elemento.
vacía.
(hacer click para continuar con la animación)
Fondo Frente
¿Esta
cola es
del que Así
va a es.
Tierra?
A
C
B
Lo mismo Arrancamos
pasa con C, con
Ya tenemos
que
Al extraerAlel un
queda la encolado
agregar
primer B, vacía, sin
cola
primer elemento
detrás
éste de
queda
elemento insertado, Quedaría
B. al
elementos.
agregado afrente.
C deberá
B pasa detrás
al de A. afinal,
la esperar que
cola.
se desencolen encolado
Podemos
A y B seguir así hasta
para llegar alEndetrás de C.la cola.
la vaciar
cabecera
frente.
C
A
B B, A,
ahora,Pero,
el primernosielemento
Podemos
queda viniese
en lavernuevamente
vemos el
cabecera, A yelemento
loelemento
agregado, agregásemos
sigueA
mientras Calen la a la cola,
sigue
frente; ¿en
oculto qué
B queda
tras posición
cabecera
alguno.
éste,
oculto(al quedaría?
Cabecera e inaccesible.frente).
e inaccesible.
(la cola vista desde adelante) (hacer click para continuar con la animación)
¿Podemos comprobarlo?