实验二 简单运算器的实现.docVIP

实验二 简单运算器的实现 【实验】【实验】【实验目的要求】1．掌握栈的结构特点、操作特征和表示方法； 2．掌握栈的存储结构特性和基本操作的算法； 3．掌握用栈实现简单四则运算的算法，从而设计和实现一个简单的运算器。 【实验类型】 设计性 【实验时数】 4学时 【实验设备】 计算机 【参考资料】 1．数据结构2．【实验内容】 充分理解栈的操作受限的特点，利用先进先出的结构特性实现实际应用问题。 [具体要求] (1)定义栈类型为“stack”。(2)输入一个包含＋、－、×、\和括号简单四则运算表达式，程序可以得出正确结果； (3)【实验】typedef struct {float s[10]; int top; }stack; /*定义栈类型*/ void inistack(stack *st) /*置栈空*/ float gettop (stack *st) /*取栈顶元素*/ void push (stack *st,float x) /*元素进栈*/ float pop(stack *st) /*元素出栈，并栈顶元素*/ 用程序将它们实现，以备后面程序中使用。同学们可以定义另外的形式参数名。 3、设计实现用于“出栈运算”的函数operate float operate (float a,char theta,float b) /*进行相应运算并得到结果*/ ＋、－、×、\Switch（theta） { cast”+”: 做加操作，得a+b的和;break; case”-“: 做减操作，得a-b的差;break; case”*”: 做乘操作，得a*b的积;break; case”/”: 做除操作，得a/b的商;break; } 最后将运算结果返回即可。 4、实现算符优先级的函数precede函数。 char precede (char θ1,char θ2) /*比较两个运算符的优先级*/ 根据四则运算的优先级可以得到书第53面表3.1的算符间的优先关系表。仔细观察这张表，可以得到一定的规律，由此可以编写precede函数。 在看这张表时一定要记住θ1和θ2是相继出现的，也就是说θ1先出现，然后θ2再出现并与θ1比较优先级的高低。由此，可以说θ1是算符栈的栈顶算符，而θ2是当前读入的算符。 仔细观察这张表，可以得到一些规律： (1) θ1是“＋”和“－”时，当θ2是“*”、“/”和“（”时，它们的优先级关系应该是“”，其余时候它们之间的优先关系是“”； (2) θ1是“*”和“/”时，当θ2是“（”时，它们之间的优先级是“”，其余时候是“”； (3) θ1是“（”时，当θ2是表达式结束符时，它们之间的优先级是错误的可以用字符“e”表示，其余情况又可以分成两种：当θ2是“）”时，它们之间的优先级是相同的“＝”，θ2是其它字符时，它们之间的优先关系是“”； (4) θ1是“）”时，当θ2是“（”时，它们之间的优先关系是错误的用字符“e”表示，θ2是其它字符时，它们之间的优先关系就是“”； (5) θ1是表达式结束符时，当θ2也是表达式结束符时，它们之间的优先关系时相等的用“＝”表示，其余情况又可分为两种：当θ2是“）”时，它们之间的优先级关系用“e”表示，θ2是其它字符时，它们之间的优先级关系都可以利用“”来表示。 这五种情况就将相继出现的算符θ1和θ2之间的优先级关系总结完毕了。接下来，就是考虑用什么语句来实现它了。很显然，总共有5种情况，而这5种情况都是根据θ1的值来分的，即当θ1的值确定后，再根据θ2的值来判断，因此可以利用switch语句来实现： Switch(θ1) { case ‘+’: case ’-‘: if (θ2是“*”或是“/”或是“（”） z=’’ else z=’’; break; case ’*’: case ’/’: if(θ2是“（”） z=’’ else z=’’; break; case ‘(‘: if(θ2是表达式结束符） z=’e’ else if(θ2是“)”） z=’＝’ else z=’’; break; case ‘)’: …… case 表达式结束符: …… } 最后将优先级比较的结果z的值返回即可。 5、判断当前读入的字符是不是算符的in函数； int in(char ch,char opn[]) /*判断字符是否为算符*/