Estructuras De Datos

Estructuras de Datos: Listas, Pilas, Colas y Árboles Pilas (Stack) • Notación postfija (notación polaca inversa). • Implementación de recursividad. • Compiladores e intérpretes. • Control de llamadas a funciones. Operaciones básicas de una pila Crear Crea... More

Estructuras de Datos: Listas, Pilas, Colas y Árboles Pilas (Stack) • Notación postfija (notación polaca inversa). • Implementación de recursividad. • Compiladores e intérpretes. • Control de llamadas a funciones. Operaciones básicas de una pila Crear Crea una pila vacía. Push (Apilar) Una pila es una estructura de datos que Agrega un elemento al tope de la pila. funciona bajo el principio LIFO (Last In, First Out), que significa: Pop (Desapilar) El último elemento en entrar es el primero Elimina el elemento que está en el tope. en salir. Peek Un ejemplo cotidiano es una pila de Muestra el elemento que está en el tope platos: el último plato que colocas arriba sin eliminarlo. es el primero que puedes retirar. Size Características de una pila Devuelve la cantidad de elementos • Solo se puede acceder almacenados. directamente al elemento que está en la parte superior. Empty • El elemento superior recibe el Indica si la pila está vacía o no nombre de Tope (Top of Stack o Ejemplo básico en Less