En informática , una cola es una línea de datos que insertar y extraer de acuerdo con una estrategia FIFO ( First In /First Out) .
Ejemplo de una cola
una analogía del mundo real de una cola se puede encontrar en cualquier tienda de comestibles . El primer cliente de acercarse al cajero es el primero en salir, y la línea de otros clientes y echa un vistazo en el orden de su llegada.
Stacks
en informática , una pila es una línea de datos que insertar y extraer de acuerdo con una estrategia LIFO (último en entrar /primero en salir) .
Ejemplo de una pila
una analogía del mundo real de una pila es una pila de cajas fuertes . El primer cuadro se establece , a continuación, la segunda en la parte superior de la misma. Pero es el segundo cuadro que se elimina primero y el primero debe esperar a la última.
Ventajas de colas y pilas sobre Arrays
Ambos tipos de datos fundamentales tienen numerosas ventajas con respecto a las matrices básicas . El más importante es que las pilas y las matrices pueden simplificar el proceso de interacción con los datos que a menudo se agregan y se elimina de la memoria y para los que el tamaño es difícil de predecir de antemano . Las pilas y las colas se puede interactuar mediante el uso de sólo dos funciones comunes : . Pop ( eliminar /recuperar ) y empuje ( añadir)