Pila en Python - Estructura de datos

En este post de programación en Python y estructura de datos te mostraré cómo implementar una pila o stack dinámica con sus operaciones básicas: apilar (push), desapilar (pop) e imprimir. Vamos a usar clases y programación orientada a objetos para tener un código limpio y reusable. Verás que será muy sencillo. Recuerda que una pila es una lista ligada de cierta manera; solo cambia el orden de acceso de los elementos. ...

enero 28, 2021 · 5 min · 881 palabras · Parzibyte

Eliminar y agregar elementos a arreglo en Ruby

Hoy veremos algunas operaciones básicas con arreglos en Ruby. Se trata de agregar (operación push) elementos a un arreglo existente, así como de eliminar (pop o unshift) elementos de un arreglo a través del índice. Los arreglos funcionan cuando tenemos que guardar una lista de elementos en memoria y se necesita manipularla. Con Ruby hay muchas formas de agregar o quitar elementos de arreglos, veremos muchas de ellas. ...

febrero 10, 2019 · 3 min · 536 palabras · Parzibyte

Implementación de una pila dinámica en C

Pila o stack dinámica en el lenguaje C Una pila es una estructura de datos simple. Los datos se van apilando uno tras otro. Podemos abstraer cada elemento como un nodo que puede apuntar a otro nodo. Su modo de acceso es LIFO: el último en entrar es el primero en salir. Las operaciones que tiene son 2: push y pop; la primera le pone un elemento y la segunda quita el último. Veremos las operaciones básicas de una pila o stack en C; además de otras que hice para exponer aquí. Son: Tamaño: devolver el tamaño de la pila Apilar, también conocido como push: agregar un elemento Desapilar, o la operación pop: quitar el último elemento; es decir, el elemento superior Leer último: leer el elemento superior de la pila Vacía: indica si la pila está vacía Imprimir: recorrer la pila e imprimir sus valores Por cierto, esta pila será dinámica: podremos poner elementos infinitos siempre y cuando nuestra memoria RAM alcance (cosa que es muy, muy difícil que ocurra) Nota: esto será un tipo de lista ligada, así como la cola. ...

noviembre 13, 2018 · 8 min · 1648 palabras · Parzibyte