Tipos de Colecciones parte III: Colas y Pilas

 las colas y  las pilas con  dos tipos de colecciones muy similares ,  se caracterizan  por ser conformadas  por elementos ordenados. 

en ambas  solo se pueden  realizar dos acciones:

sacar un elemento 

ingresar un elemento

aquí es donde  se diferencian:

las pilas también se conocen  como  estructuras LIFO: el ultimo elemento que entra  es el primero  en  salir.

en  cambio a  las colas son  conocidas como estructuras FIFO: el primero elemento que entra es el primero en  salir 

También  se  crean de formas diferentes

Para crear una pila, podemos crearla como si fuera una  lista  común:

pila=[elemento1,elemento2,elemento3]

para verla 

print(pila) 

[elemento1,elemento2,elemento3]

para crear una cola lo hacemos  partiendo  de  colecciones ya  existentes:

colección =[A,B;C]

cola=(colección)

para verla

print(cola)

colección([A,B.C])

al momento de ingresar elementos las colas y las pilas usan el método append ()

pila.append(elementos4)

cola.append(D)

para sacar elementos son diferentes, las pilas usan el  método pop(),  este  método tiene  como particularidad que nos devuelve  el ultimo elemento  que entro y luego lo borra, por lo que si queremos usar esa dato, debemos guardarlo en  una variable

casa= pila.pop()

para verlo hacemos 

print(casa)

nos devuelve

elementos4

Por el contrario la cola usa el elementos popleft, para  sacar  así el primer elemento que entro, al igual que en las pilas, se  debe  guardar el dato para no perderlo

letra= cola,popleft()

para  verlo

print(letra)

y  nos devuelve:

A