Pila en Programación

¿Que es una pila en programación?

La pila es una estructura de datos que permite almacenar datos en el orden LIFO (Last In First Out, en español, "último en entrar, primero en salir"). La recuperación de los datos es realizada en el orden inverso de su inserción. Si alguna vez has programado en C++ sabrás que una de las formas mas sencillas de utilizar este método es utilizando una estructura.

Se comienza definiendo lo que es una pila a nivel de programación: Pila es una estructura de datos en la inserción y la extracción de elementos se realiza solo por un extremo que se denomina cabeza. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. es decir, el ultimo elemento que se metió en la pila será el primero en salir de ella. 

Estructura de datos

Las estructuras de datos se emplean con el objetivo principal de organizar los datos contenidos dentro de la memoria del ordenador. Así, nuestra primera experiencia con estructuras comienza desde el momento mismo en que usamos en nuestros programas variables de tipos primitivos (char, short, int, float, etc). A la memoria del ordenador se le puede considerar como un gran bloque compuesto por una serie de BYTES dispuestos secuencialmente uno detrás de otro.

 Representación de las pilas

Las pilas no son estructuras fundamentales de datos; es decir no están definidas como tales en los lenguajes de programación. Para su representación requieren de otras EDs, como: 
- Arreglos 
- Listas

 ¿Que es un Arreglo?

Un arreglo es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria ram (sirve para almacenar datos en forma temporal). Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

• De una dimensión.
• De dos dimensiones.
• De tres o más dimensiones.