¿Cómo utilizar los conceptos básicos del lenguaje C de primer año para escribir cuatro operaciones aritméticas simples entre paréntesis?

Utilice la pila para convertir expresiones infijas en cálculos de expresiones postfijas. Permítanme contarles brevemente sobre el algoritmo:

1. Lea el operando carácter por carácter de la expresión infija

2 Si el operando es un número, envíelo directamente al sufijo. cola de expresiones

3. Si el operando es un paréntesis izquierdo (, empújelo a la pila

4. Si el operando es un operador de suma, resta, multiplicación y división, compárelo. con el elemento superior de la pila:

①Si la prioridad del operando es mayor que el elemento superior de la pila, inserte el operando en la pila

②Si la prioridad del operando es igual a; o más bajo que el elemento superior de la pila, primero saque el elemento superior de la pila. Luego empuje el operando hacia la pila.

5), comience a sacar el elemento desde. la parte superior de la pila hasta que encuentre un corchete izquierdo ((), y el corchete izquierdo también saldrá de la pila. Si llega al final de la pila Aún no se encuentran paréntesis izquierdos y se devuelve un error de coincidencia de expresión (lo que indica que hay demasiados paréntesis derechos)

6. Después de leer la expresión, se extraen todos los elementos restantes de la pila. Si se encuentra alguno durante el proceso de extracción, el paréntesis izquierdo devuelve un error de coincidencia de expresión (lo que indica). demasiados paréntesis izquierdos)

Excepto el paréntesis izquierdo, todos los elementos extraídos de la pila se ingresan en la cola de expresiones de sufijo

7. expresión de sufijo.