Pilas

Concepto de pilas:  Es un funcionamiento utilizado por la mayoria de los programas , es mas restrictivo que las listas. Su nombre es derivado de apilar los datos, funciona como una caja de refrescos, cuando llega una caja nueva su lugar es sobre todas las demas. Las pilas tienen una aplicación muy grande en los programas, el más común es la RECURSIVIDAD.

Incertar nuevo elemento en pila.

Pila vacia: s.isEmpty(), si ésta regresa el valor de verdadero la pila s está vacía de lo contrario retorna un valor de falso.

Aplicacion:
Operaciones basicas de las pilas:  = insertar un elemento x en la pila s (stack).s.Pop()

arreglo de datos

El numero maximo

El numero minimo

El tipo de datos de la pila

los indices Tope y Base de la Pila

Operaciones Elementales

Iniciar

Insertar

Eliminar

Axiomas

Insertar:

= remover un elemento de la pila s.

fuentes

http://boards4.melodysoft.com/2005AEDI0303/concepto-de-pila-39.html?MAXMSGS=10&ORDERBY=0

https://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r61879.PDF

http://www.mitecnologico.com/Main/OperacionesConPilas

http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/node19.html

s.Push(x)

Supongamos que se da una expresión matemática que incluye varios conjuntos de paréntesis y se desea saber si los paréntesis están embebidos correctamente es decir:

1. Si existe igual número de paréntesis a la izquierda que a la derecha.

2. Cada paréntesis de la derecha esté precedido por el correspondiente paréntesis de la izquierda.

Entonces podrá decirse que cada paréntesis a la derecha cierra una posibilidad. En algún punto particular de la expresión la cantidad de paréntesis abiertos y que
no han sido cerrados se le conocerá como profundidad de embebimiento.
Una pila se denomina vacía cuando ésta no contiene elementos. Por lo tanto antes de retirar un elemento es necesario asegurarse que la pila no esté vacía, esto será con la operación