C语言-后缀表达式计算(共18页).doc

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

一、设计思想计算算数表达式并求值,采取的共有两种方法:1. 先将算数表达式转化为后缀表达式,然后对后缀表达式进行计算。2. 对算数表达式进行直接的计算。第一种算法这种解决方案又分为两步:1.将表达式先转化为后缀表达式的字符串数组2.利用后缀表达式进行计算在转化过程中,第一,建立一个存符号的栈,和一个字符串数组,用来存放转化以后的表达式然后,对于得到的用户输入的字符串进行逐个的扫描,如果是数组或者小数点,则直接存放到数组中,并且在后面加入一个分隔符,如果是操作符,则和栈中的已存的进行比较,如果比栈中的操作符的优先级高,则直接入栈,如果优先级低或相等,则栈中元素出栈,存到字符串中,然后再次检查栈顶,直到栈中元素的优先级低于扫描操作符,则此操作符入栈,然后扫描下一个字符,直到遇到字符串的结束符号0,扫描结束。数组中存的就是后缀表达式。得到后缀表达式后,进行计算,要用到数值栈。首先要将字符表示的数字转化为浮点小数,然后进行扫描,遇到数值,放入栈中,遇到操作符,就从栈中取出两个数,进行计算后再放入栈中,扫描下一个,最后的计算结果就存到了栈中,直接取出栈内元素

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

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

Copyright © 2018-2021 Wenke99.com All rights reserved

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

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

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