Pila estructura de datos
0 recomendaciones502 vistas
La pila es una estructura de datos que sigue el principio LIFO (último en entrar, primero en salir), representada de forma enlazada secuencial. Tiene dos operaciones básicas, push para añadir elementos a la parte superior de la pila y pop para eliminar y devolver el nodo superior. Las pilas son importantes para el funcionamiento de la computadora y tienen aplicaciones como llamadas a subprogramas, tratamiento de expresiones aritméticas y ordenación.
Pila estructura de datos
- 2. Pila Es un lista Lifo Se representa de forma Enlazada Secuencial Tiene dos operaciones básicas Push Pop Consiste en que el push se encarga de añadir un nodo a la parte superior de la pila de tal modo que tiende a dejar debajo el resto de los nodos. Eliminar y a la vez devolver el actual nodo superior de la pila Es importante Hace que la computadora pueda tener un buen funcionamiento al momento que el usuario lo tienda a utilizar. Los métodos Desapilar Texto Vaciar Se elimina elementos frontal Se crea la pila vacía Apilar Devuelve cierto si la pila o falso en caso contrario Se añade un elemento a la pila Mientras que el pop tiene como función Aplicaciones “último en entrar, primero en salir” Llamadas a subprogramas Tratamientos de expresiones aritméticas Recursividad Ordenación