符号表达式的运算符和基本函数都与数值计算的不相同

[说明]

计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46 5 120 37-*+”。

计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37-*+”的计算过程如下：

a．依次将46、5、120、37压入栈中；

b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中；

c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中；

d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中；

e．表达式结束，则计算过程完成。

函数computing(char expr[],int*result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组 expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“＼”)。

函数computing中所用栈的基本操作的函数原型说明如下。

● void InitStack(STACK*s)：初始化栈。

● void Push(STACK*s,int e)：将一个整数压栈，栈中元素数目增1。

● void Pop(STACK*s)：栈顶元素出栈，栈中元素数目减1。

● int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。

● int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。

[C函数]

A、max和min

B、sum

C、count

D、avg

A. 函数运算

B. 算术运算

C. 关系运算

D. 逻辑运算

A. 函数运算

B. 算术运算

C. 关系运算

D. 逻辑运算

A、运算符

B、括号

C、函数

D、变量

(2)计算状态空间表达式的传递函数：