Pila
Pila
La Pila es una estructura de datos lineal.
Recordemos:
Una estructura de Datos es un algoritmo que nos permite organizar nuestra información de forma que podamos acceder a ella mas rápidamente se usan para manipular grandes volúmenes de datos pero para que todo esto sea posible se debe cumplir ciertas normativas o reglas de la estructura cada cabe que existen varias estructura y cada una tiene su normas o reglas.
Hoy vamos hablar de la estructura lineal Pila su normativa es que a la información se accede de manera LIFO las siglas vienen de last in first out significa el ultimo en entrar el primero en salir.
Normativas de la Pila
- Ultimo en entrar primero en salir
- Solo se puede consultar el ultimo valor
- Dato que se consulta es eliminado
- Se puede preguntar por el numero de elementos apilados(Opcional)
Métodos:
Los métodos se crean en bases a las normativas o requerimientos de la estructura en este caso tendríamos los siguientes métodos.
- Pop : Devuelve el ultimo valor ingresado a la pila
- Push: Inserta un valor a la Pila
- Size: Devuelve el numero de elementos que contiene la Pila
- Empyte : verifica si la pila contiene elemento y retorna un true o false
Se pueden seguir añadiendo mas método a la estructura si es necesario para el proyecto que deseas pero cabe recalcar que estos son los fundamentos de una Pila.
Realicemos un ejemplo:
En este ejemplo vamos a utilizar el concepto de Pila con colores para eso elige la bandera de tu país el mio es Ecuador.
Entonces los colores de la Bandera de Ecuador es amarillo, azul y rojo ahora añadamos cada color a la Pila.
push("Amarillo");
push("Azul");
push("Rojo");
Nuestra Pila nos daría una bandera nueva donde sus colores serian rojo, azul y amarillo.
Eso seria aplicado a la bandera de Ecuador ahora aplicala a la bandera de tu país y muéstranos que bandera nueva creaste a partir de tu Pila.
Vídeos:
Comentarios
Publicar un comentario