c语言-数据结构-两种方式计算表达式(共17页).doc

上传人:晟*** 文档编号:6221576 上传时间:2021-08-24 格式:DOC 页数:18 大小:281KB
下载 相关 举报
c语言-数据结构-两种方式计算表达式(共17页).doc_第1页
第1页 / 共18页
c语言-数据结构-两种方式计算表达式(共17页).doc_第2页
第2页 / 共18页
c语言-数据结构-两种方式计算表达式(共17页).doc_第3页
第3页 / 共18页
c语言-数据结构-两种方式计算表达式(共17页).doc_第4页
第4页 / 共18页
c语言-数据结构-两种方式计算表达式(共17页).doc_第5页
第5页 / 共18页
点击查看更多>>
资源描述

用两种方式实现表达式自动计算一、设计思想计算表达式有两种方式,第一种是先算后缀表达式,再计算结果,第二种是直接计算中缀表达式求值,下面介绍两种方式的设计思想。(1)先算后缀表达式,再计算结果。程序先定义了两个栈odlist和oplist,分别用作数字栈和运算符栈,并用指针*od和*op访问这两个栈,同时定义两个栈的入栈、出栈和看栈顶的函数,再定义一个判断是否是操作符的函数int is_op()、一个比较运算符优先级的函数int level()和计算两个数字运算结果的函数double re()。主函数中定义字符型的数组inorder100和postorder100分别用于存放中缀表达式和转换后的后缀表达式,整型的inpos和postpos分别表示中缀表达式的扫描索引和后缀表达式的扫描索引。然后进行中缀表达式转换为后缀表达式。用while循环扫描inorder100数组,如果是数字字符,直接将其逐个复制给postorderpostorder+,并在最后加一个空格用于和下一个数字区分;如果是运算符,此运算符优先级比op栈栈顶优先级大时直接入栈,否则将op

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。