Programación de calculadora Vc
Imagina la fórmula de entrada como una lista enlazada, que puede ser una lista enlazada simple o una lista enlazada doble, lo que quieras. Hay dos tipos de nodos en una lista vinculada, nodos numéricos y nodos operadores.
Nodo numérico: Existe un campo de datos de tipo doble y un campo puntero que apunta al nodo operador.
Nodo operador: hay un campo de datos de tipo char que se usa para almacenar el operador y un campo de puntero que se usa para señalar el siguiente operando.
La estructura de la lista enlazada es aproximadamente: encabezado->operando->; operador->operador->operador.... ..... ....->Operador->Operando->Cero.
Luego haz primero la multiplicación y la división, y luego la suma y la resta.
Operaciones de multiplicación y división: busque el nodo operador en el encabezado y el campo de datos es * o /. Después de encontrarlo, calcule los datos de los nodos numéricos a ambos lados y coloque el resultado en el nodo numérico anterior. Luego elimine el nodo operador y el nodo numérico que le sigue.
Equivalente a...operando->operador1->operando->operador2...se convierte en...operando->operador2.
Luego recorra la lista vinculada, realice el proceso anterior y complete la multiplicación y división.
La suma y la resta son lo mismo que la multiplicación y la división.