Sei sulla pagina 1di 1

--------Pilas---------

una pila representa una estructura lineal de datos en la que se puede agregar o
quitar elementos... unicamente por uno de los extremos por lo que los segmentos
de la pila se eliminan en orden inverso al que se insertaron. debido a esta ca
racteristica se le conose como estructura --LIFO--(Ultimo en entrar primero en s
alir) para la reprecentacion de las pilas se requiere el uso de estructuras de d
atos, tales como listas o arreglos.
------------------------------------------------------

push--insertar
pop---Eliminar
overflow---desvordamiento de memoria(cuando se insertan elementos y la pila esta
llena)
underflow--subdesbordamiento(cuando quieres eliminar algo que no esta)
--------------------------------------------------------

--------COLAS----------
U na cola constituye una estructura lineal de datos en la que los nuevos element
os se intruducen por un extremo y los ya existentes se eliminan por otro. Los co
mponentes de la cola se eliminan en el mismo orden en el cual se insertaron. Deb
ido a esta caracteristica resiben el nombre de estructuras ---FIFO--- (primero e
n entrar primero en salir)
La representacion de las colas al igual que las pilas se puede reprecentar atrav
ez de arreglos y listas por lo que es importante definir un tamaño maximo para la
cola y 2 variables auxiliares. una de ellas llamada frente, que almacena el prim
er elemento de la cola y final para que guarde el ultimo elemento que entra en l
a cola.

Potrebbero piacerti anche