Pilas y Colas

Pilas y Colas

Introducción

En este informe nos adentraremos en unas de las más usadas estructuras de datos que existen en la informática, que si bien dentro de los lenguajes de programaciónno están definidas como estructuras fundamentales de datos, su importancia es magna.

Y esto es tal que las vemos en cada momento en el comportamiento de los programas informáticos. sí ; siempre lovemos en nuestro computador pero no nos damos cuenta en la forma en que la maquina gestiona la memoria y ordena las prioridades, pero no solo en la computación aparecen estas estructuras, las vemostodos los días en nuestro que hacer cotidiano ya que son formas fundamentales de ordenamiento.

Estas estructuras son:

• Pilas
• Colas

¿Qué es una pila?

También llamada Stack, es unacolección ordenada de elementos a los cuales sólo se puede acceder por un único lugar o extremo de la pila. Los elementos se añaden o se quitan (borran) de la pila sólo por su parte superior

Altrabajar con un stack de objetos que son insertados y removidos de acuerdo al principio LIFO (Last In First Out), el último que llega es el primero en salir. En las pilas solo se permiten dosoperaciones: poner (Push) el objeto en la pila, y sacar (Pop) el objeto del montón. Una analogía común es comparar esta estructura con una pila de libros, donde solo se puede remover el libro superior ysolo se puede añadir un libro encima de los otros.

¿Qué es una cola?

Una cola, también llamada Queue es un contenedor de objetos (una colección linear) que son insertados y removidos de acuerdo alprincipio FIFO (First In First Out), el primer elemento que entra es el primero en salir. Un buen ejemplo de cola es la línea de estudiantes en la cafetería del instituto. Nuevas adiciones a lalínea son ubicadas al final de la línea mientras que los estudiantes son “removidos” en el frente. En una cola solo se permiten dos operaciones: poner en cola (Enqueue) y quitar de la cola (Dequeue)....