Después de las matrices y las listas de Me gusta , esta vez vamos a echar un vistazo a un nuevo tipo de estructura de datos que son las pilas.

Pilas: Conceptos

Las pilas son un concepto importante en el mundo de la informática y la programación. Por ejemplo, muchos lenguajes de programación utilizan mucho las pilas para realizar un seguimiento de las llamadas a funciones (p. ej., JavaScript).

# ¿Qué son las pilas?

Las pilas son otro tipo de estructura de datos lineal donde los elementos se organizan uno tras otro. Sin embargo, tienen ciertas restricciones a la hora de acceder, insertar y eliminar elementos. Una pila funciona según el principio de último en entrar, primero en salir (LIFO). Una buena analogía para eso sería una pila de platos en la cocina o una pila de libros en la biblioteca. Cuando añadimos un nuevo plato/libro siempre se coloca sobre el anterior. Por otro lado, cuando queremos quitar una placa/libro, siempre se va a quitar la última añadida.

Por lo tanto, todas las operaciones en una pila se realizan desde un solo extremo a través de la información más accesible que se encuentra en la PARTE SUPERIOR de la pila . La información menos accesible en una pila se encuentra en la PARTE INFERIOR. Por lo general, nos referimos a agregar un nuevo elemento como empujarlo a la pila. Por otro lado, nos referimos a eliminar un elemento como sacarlo de la pila.

# ¿Por qué usaría pilas?

Las pilas se pueden usar para una variedad de escenarios; sin embargo, en este artículo, mencionaré dos razones principales por las que desea considerar el uso de pilas para resolver un problema en particular.

1. Evaluación de expresión…

2. Retrocediendo…

¿Alguna vez se ha preguntado cómo se rastrean las llamadas a funciones recursivas dentro de su máquina? Lo más probable es que esto se haga a través de pilas. Además, la operación de deshacer/rehacer en su software de edición de documentos preferido también se implementa mediante pilas. Nuevamente, la operación de retroceso en su mejor navegador también usa pilas (dos de ellas, de hecho). La conclusión es que si el problema que está tratando de resolver necesita rastrear lo último que sucedió, entonces podría considerar usar pilas para ello.

Pilas: Implementación en JavaScript

A pesar de que podemos implementar pilas usando matrices o listas enlazadas, en este artículo usaremos estas últimas.

Supongo que ya está familiarizado con la estructura de datos de la lista enlazada que hemos visto en el artículo anterior ... Si no es así, tómese su tiempo para comprender el concepto de listas enlazadas y luego vuelva aquí...

Aquí vamos…

El fragmento anterior se explica por sí mismo, pero si tiene alguna pregunta, utilice la sección de comentarios...

Hemos implementado las operaciones más básicas en este tutorial. Sin embargo, puede mejorarlo agregando cualquier otra operación necesaria si lo desea.

Pilas: ahora es tu turno...

# Tarea Uno

Use su lenguaje de programación preferido para implementar la estructura de datos de la pila usando matrices en lugar de listas enlazadas.

# Tarea Dos

¿Puede sugerir una solución para el problema de deshacer/rehacer? Aún así, usa tu lenguaje de programación preferido...

¡Espera un segundo, por favor! Antes de irnos, si quieres, conectemos…

• en youtube
• En Linkedin
• en Twitter