Estructura de datos: Pilas y Colas

Curso de Algoritmos Avanzados: Estructuras de Datos Lineales

Clase 20 de 34

Clase 20 / 34

Comentarios (5)5 comentarios

Luis Rodolfo Altuve Cáceres

Hace 3 años

Una pila, también conocida como “stack” en inglés, es una estructura de datos lineal en la que los elementos se agregan y eliminan siguiendo el principio de “último en entrar, primero en salir” (LIFO, por sus siglas en inglés). Esto significa que el último elemento que se agrega a la pila es el primero en ser eliminado.

Una cola, también conocida como "queue" en inglés, es una estructura de datos lineal en la que los elementos se agregan al final y se eliminan del principio, siguiendo el principio de “primero en entrar, primero en salir” (FIFO, por sus siglas en inglés).

Samuel Soto Hoyos

Hace 4 años

Que buena explicación, muchas gracias lo entendí todo

Bryan Castano

Hace 2 años

Holaaaa, \nMe Gustado <Mucho la Explicacion que Hizo sobre el Stack de Memorya para las llamadas Recursivas en Recursion, Yo solia pensar que el Stack se vaciaba desde las primeras llamadas hasta la Ultima, sin embargo : Yo analizado algoritmos recursivos como el Factorial y Fibonacci y luego Yo he dado cuenta que es inverso, cada llamada recursiva se va almacenado en el Stack de Memoria hasta alcanzar el Base_Case del Algoritmo : Casi Siempre cuando ( n <= 1 ) sea el caso base para FactorialRecutsivo o Fibonacci>Recutsivo, cuando se llegase al Base_Case, el algoritmo dejase de hacer mas llamadas recutrsivas y luego comienza a resolverlas desde el ultimo hasta el primero ; siendo n = 2, 3,4 .... N como se Libera El Memory Stack porque es precisamente eso lo que es Un STACK[ LIFO ] , asi Yo logre Comprender [Recursion Algoritmos como los que se ven en HeapSort o DynamicProgramming. \n