Nota aclaratoria
Hubo una pequeña confusión al momento de describir qué son los stacks 😃
El principio fundamental de los stacks es LIFO, es decir que el ÚLTIMO elemento en entrar será el primero en salir.
Introducción a las estructuras de datos
Python como base de programación
Elementos de la programación en Python
Tipos de colecciones
Operaciones esenciales en colecciones
Colecciones incorporadas en Python
Arrays
Arrays
Crear un array
Arrays de dos dimensiones
Linked lists
Nodos y singly linked list
Crear nodos
Crear singly linked list
Operaciones en single linked structures
Operaciones a detalle
Circular linked list
Double linked list
Stacks
¿Qué son stacks?
Crear un stack
Queues
¿Qué son las queues?
Queue basada en listas
Queue basada en dos stacks
Queue basada en nodos
Reto: simulador de playlist musical
Próximos pasos
Más allá de las estructuras lineales
Aún no tienes acceso a esta clase
Crea una cuenta y continúa viendo este curso
Aportes 7
Preguntas 0
Nota aclaratoria
Hubo una pequeña confusión al momento de describir qué son los stacks 😃
El principio fundamental de los stacks es LIFO, es decir que el ÚLTIMO elemento en entrar será el primero en salir.
Las pilas (stacks) son una estructura de datos donde tenemos una colección de elementos, y sólo podemos hacer dos cosas:
Una manera común de visualizar una pila es imaginando una torre de panqueques, donde una vez que ponemos un panqueque encima de otro, no podemos sacar el anterior hasta que se hayan sacado todos los que están encima.
A pesar de su simplicidad, las pilas son estructuras relativamente comunes en ciertas áreas de la computación, en especial para implementar o simular evaluación de expresiones, recursión, scope, …
Las pilas son estructuras de tipo LIFO, lo cual quiere decir que el último elemento añadido es siempre el primero en salir.
De alguna forma, podemos decir que una pila es como si fuera una lista o array, en el sentido que es una colección, pero a diferencia de los arrays y otras colecciones, en las pilas solo accedemos al elemento que esté “encima de la pila”, el último elemento. Nunca manipulamos ni accedemos a valores por debajo del último elemento.
El principio fundamental de los stacks es LIFO, es decir que el ÚLTIMO elemento en entrar será el primero en salir.
El principio fundamental de los stacks es LIFO, es decir que el ÚLTIMO elemento en entrar será el primero en salir.
Last In First Out, algo que siempre se escucha en desarrollo Web, ya que es el principio fundamental en el cual se basa el Navegador para ser muy rápido!
Excelente explicación torica
Para comprender mejor el uso de infix y postfix: https://www.geeksforgeeks.org/stack-set-2-infix-to-postfix/
¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.