Como estructura de datos, la pila es una lista lineal especial que solo se puede insertar y eliminar en un extremo. Almacena datos de acuerdo con el principio de primero en entrar, último en salir, y los datos de primero en entrar se envían al final de la pila.
Los últimos datos están en la parte superior de la pila. Cuando sea necesario leer datos, se extraerán de la parte superior de la pila (los últimos datos se leen primero). La pila tiene una función de memoria y no es necesario cambiar el puntero inferior de la pila al insertar o eliminar la pila.
Datos extendidos:
En los sistemas informáticos, la pila es un área de memoria dinámica con las propiedades anteriores. Los programas pueden insertar datos en la pila y extraer datos desde la parte superior de la pila. En las máquinas i386, la parte superior de la pila está ubicada junto a un registro llamado esp. La operación de empujar la pila disminuye la dirección en la parte superior de la pila, y la operación de hacer estallar la pila aumenta la dirección en la parte superior de la pila.
La pila juega un papel importante en el funcionamiento del programa. Lo más importante es que la pila almacena la información de mantenimiento necesaria cuando se llama a una función, lo que a menudo se denomina marco de pila o registro de actividad.