INTRODUCCION A LAS PILAS22222

INTRODUCCION A LAS PILAS:
La pila informática es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo “LIFO”, lo cual en castellano significa “último en entrar, primero en salir”. Cabe destacar, que la pila informática permite almacenar y recuperar datos de tal manera que esta estructura se tiende a aplicar en multitud de ocasiones en el área deinformática, debido a su simplicidad y ordenación sobreentendida de la propia estructura. De esta manera, para el manejo de los datos se cuenta con dos operaciones básicas las cuales son el apilar lo cual se encarga de colocar un objeto en la pila y su operación inversa; y la otra operación es el de retirar, lo cual retira el último elemento apilado.
Así mismo, en cada momento que el usuario seencuentre en la parte interna del equipo pues solo se tiene al último objeto apilado de lo cual es denominado “TOS” que viene a significar “Top of Strack” de tal manera que el termino retirar tiene como objetivo retirar la obtención de este elemento ya que es retirado de la pila informática en lo cual permitirá el acceso al siguiente que pasa a ser el nuevo TOS. Cabe prescindir, que por afinidad conobjetos diarios pues una operación apilar equivaldría a la colocación de un plato sobre una pila informática de platos y una operación llamada retirar a retirarlo.
Cabe prescindir, que la pila informática suelen emplearse en los siguientes contextos los cuales es la evaluación de expresiones en notación postfija, los reconocedores sintácticos de lenguajes independientes del contexto y por último laimplementación de recursividad. Sin embargo, las pilas informáticas constan de un método en lo cual consiste en la plena evaluación de expresiones que fue inmediatamente evaluado y a la vez propuesto en 1955 y dos años después patentado por Friedrich L. Bauer, quien tendió a recibir en el año 1988 el premio “IEEE Computer Society Pioneer Award” por su trabajo en el transcurso del desarrollo dedicha estructura de datos.
De esta manera, la pila informática es un contenedor de nodos y a la vez tiene dos operaciones básicas los cuales son el push y el pop, de tal manera que cada uno de estas operaciones tiene una función lo cual consiste en que el push se encarga de añadir un nodo a la parte superior de la pila de tal modo que tiende a dejar debajo el resto de los nodos. Mientras que el poptiene como función eliminar y a la vez devolver el actual nodo superior de la pila.
En conclusión, la pila informática tiene una gran importancia dentro de la tecnología de la informática ya que este componente hace que la computadora pueda tener un buen funcionamiento al momento que el usuario lo tienda a utilizar.

ARQUITECTURA BASICA DE UNA PILA :
Una pila típica es un área de la memoriade los computadores con un origen fijo y un tamaño variable. Al principio, el tamaño de la pila es cero. Un puntero de pila, por lo general en forma de un registro de hardware, apunta a la más reciente localización en la pila; cuando la pila tiene un tamaño de cero, el puntero de pila de puntos en el origen de la pila.
Las dos operaciones aplicables a todas las pilas son:
Una operación apilar,en el que un elemento de datos se coloca en el lugar apuntado por el puntero de pila, y la dirección en el puntero de pila se ajusta por el tamaño de los datos de partida.
Una operación desapilar: un elemento de datos en la ubicación actual apuntado por el puntero de pila es eliminado, y el puntero de pila se ajusta por el tamaño de los datos de partida.
Hay muchas variaciones en el principiobásico de las operaciones de pila. Cada pila tiene un lugar fijo en la memoria en la que comienza. Como los datos se añadirán a la pila, el puntero de pila es desplazado para indicar el estado actual de la pila, que se expande lejos del origen (ya sea hacia arriba o hacia abajo, dependiendo de la aplicación concreta).
Por ejemplo, una pila puede comenzar en una posición de la memoria de mil, y...