lunes, 21 de octubre de 2019

Pilas

Continuando con el curso de Estructuras de datos, en esta entrada aprenderemos sobre las pilas, ¿Que son las pilas?, ¿Como funcionan? y sus operaciones.

¿Que es una pila?

Se podría decir que es una lista ordinal, o estructura de datos en la que el modo de acceso de sus elementos es de tipo LIFO "FAST IN FIRST, OUT" que en español es ultimo en entrar, primero en salir.

y que nos permite almacenar datos y recuperar datos.

Otro concepto podría ser:

Tipo especial de lista abierta en la que solo se pueden insertar y eliminar nodos en uno de los extremos de la lista


¿Como funcionan?

La pila es un contenedor de NODOS y tiene dos operaciones basicas que son PUSH(añade)  y POP(Quita)
Push añade un nodo en la parte superior de la pila, dejando por debajo el resto de los nodos y pop elimina y devuelve el actual nodo superior de la pila





Operaciones 


  • Crear: se crea la pila vacía. 
  • Apilar: se añade un elemento a la pila.(push)
  • Quitar elemento: se elimina el elemento frontal de la pila.(pop)
  • Cima pila: devuelve el elemento que esta en la cima de la pila. (top o peek)
  • Pila Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.




3 comentarios: