Calculadora De Operaciones Aritmeticas

Calculadora de operaciones aritméticas

Nuestro trabajo trata del desarrollo de una calculadora, por medio de la aplicación de la estructura de datos adecuada para el diseño de esta.
Lacalculadora es un dispositivo que se utiliza para realizar cálculos aritméticos, y después de realizada la investigación adecuada, hemos considerado apropiada la estructura de datos PILA.
El desarrollo de lacalculadora de operaciones aritméticas, se efectuara a través de las funciones características de dichas estructura.
Pila:
Una pila (stack) es una lista ordinal en la que el modo de acceso a suselementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos.

Operaciones en pilas
Insertar
En primer lugar hay quedecir que esta operación es muy comúnmente denominada push.
La inserción en una pila se realiza en su cima, considerando la cima como el último elemento insertado. Esta es una de las particularidades delas pilas, mientras el resto de estructuras de datos lineales se representan gráficamente en horizontal, las pilas se representan verticalmente. Por esta razón es por lo que se habla de cima de lapila y no de cola de la cima. Aunque en el fondo sea lo mismo, el último elemento de la estructura de datos.
Las operaciones a realizar para realizar la inserción en la pila son muy simples, hacerque el nuevo nodo apunte a la cima anterior, y definir el nuevo nodo como cima de la pila.
Vamos a ver un ejemplo de una inserción:

Al insertar sobre esta pila el elemento 0, la pila resultantesería:



Borrar
Esta operación es normalmente conocida como pop.
Cuando se elimina un elemento de la pila, el elemento que se borra es el elemento situado en la cima de la pila, el que menostiempo lleva en la estructura.
Las operaciones a realizar son muy simples, avanzar el puntero que apunta a la cima y extraer la cima anterior.
Si aplicamos la operación pop a la pila de 4 elementos...