hbhbh

Pila
Concepto:
¿Que entendemos por pila?, la pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. Es decir, el último elemento que semetióa la pila será el primero en salir de ella. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron.
En la vida diaria existen muchos ejemplos de pilas,unapila de platos en una gaveta, una pila de latas en un supermercado, una pila de papeles sobre un escritorio, etc.

Características:
• Las pilas llevan datos que son colocados uno encima deotrocomo dice su propio concepto como si fuera una pila de datos.
• Solo se pueden obtener o ingresar datos desde uno de sus extremos, igualmente como si fuera una pila de platos.
• Cuando se empiezaacrear una pila su tamaño es cero (pila vacía) y generalmente va creciendo de acuerdo a la cantidad de datos que se van apilando en ella.

Procedimiento para insertar:
Una pila cuenta con 2operacionesimprescindibles: apilar y des apilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
• Crear: se crea la pila vacía.
• Apilar: se añade unelemento a lapila.(push)
• Des apilar: se elimina el elemento frontal de la pila.(pop)
• Cima: devuelve el elemento que está en la cima de la pila. (top o peek)
• Vacía: devuelve cierto si la pila estávacía ofalso en caso contrario.

Pero sus dos operaciones básicas son la base del proceso:
• Una operación apilar, en el que un elemento de datos se coloca en el lugar apuntado por el puntero depila, y ladirección en el puntero de pila se ajusta por el tamaño de los datos de partida.
• Una operación des apilar: un elemento de datos en la ubicación actual apuntado por el puntero de pila eseliminado, yel puntero de pila se ajusta por el tamaño de los datos de partida.

Eliminar:
La eliminación es el proceso de des apilar que se conoce como Pop (en Ingles), que es lo contrario de... [continua]...