c语言程序设计报告表达式求值,表达式求值C语言实验报告

表达式求值实验报告

李一鹏 PB12001076 数学系

1. 实验题目：表达式求值

2. 实验目的：熟悉栈与队列

3. 实验内容：

话说令狐冲只告诉东方不败：“东方姑娘你会永远活在我的心中。”东方姑娘听了那是万念俱灰啊，精通算术的东方姑娘一时想不开，抛给令狐冲一个表达式，说：“这个表达式你要是不能在一秒内给我把值求出来我就要坠入悬崖！”令狐冲一看事态不对，马上发动辟邪剑法之求助观众！

观众们，你们又不是不知道令狐冲的那个笨，东方姑娘的生命可以说是掌握在你们的手中了，喜欢她就99她吧！

4. 算法分析：

本算法采用了链表来储存表达式，加入了指数运算和函数还有常数π。由于指数运算是右结合，本算法先全部储存表达式再优先级一个个运算。对于函数和括号，本算法用了递归，遇到右括号即返回，把表达式的直接求解operate()转化成了无括号无函数表达式的求解calculate()。

5. 程序清单：

#include

#define new1 (no*)malloc(sizeof(no))

#define deletenode p2->prec=p1->prec;free(p1);p1=p2->prec;p1->next=p2

#define error1 p1=head;p2=head-> next;if(p2){while(p2!=r){free(p1);p1=p2;p2=p2->next;}free(p1);p2->ope=1;return p2;}else{p1->ope=1;return p1;}

#define fun(a,b,c)

c语言程序设计报告表达式求值,表达式求值C语言实验报告相关推荐

全国计算机等级考试二级教程c语言程序设计考试大纲,全国计算机等级考试二级C语言程序设计考试大纲.docx...
全国计算机等级考试二级C语言程序设计考试大纲全国计算机等级考试二级C语言程序设计考试大纲(2013版) 基本要求 1.熟悉VisualC++6.0集成开发环境. 2.掌握结构化程序设计的方法,具有良 ...
C语言程序设计学习笔记：P1-程序设计与C语言
本系列博客用于记录学习浙江大学翁恺老师的C语言程序设计,系列笔记链接如下: C语言程序设计学习笔记:P1-程序设计与C语言 C语言程序设计学习笔记:P2-计算 C语言程序设计学习笔记:P3-判断 C语 ...
如何将计算思维融合到C语言程序设计中,利用案例融合计算思维与C语言教学
摘要: C语言程序设计的教学目标是使学生利用C语言结合算法解决简单的实际问题.要实现该目标不仅要熟练掌握C语言本身的基本语法和结构,还要具备设计合理算法的思维能力.然而,当前各高校课程教学往往忽略思 ...
超女选秀C语言程序设计,结构体数组 2013年计算机二级C语言程序设计考试大纲...
2013年是什么年?蛇年吗?答:2013年1月1日-2013年2月9日是农历壬辰年(龙年):2013年2月10日-2013年12月31日是农历癸巳年(蛇年).由于2013年指的是公历年,所以要给它转换 ...
c++语言程序设计清华大学出版社答案,清华大学出版社-图书详情-《C++语言程序设计教程（第3版）习题解答与实验指导》...
本书是<C++语言程序设计教程(第3版)>的配套教学用书,在习题解答部分给出了题目,因此可以单独使用,本书适合作为高校各专业C++语言的辅助教材和全国计算机等级考试的参考书. 学习计算机编 ...
C语言程序设计-关系运算符和关系表达式、逻辑运算符和逻辑表达式
目录第三章分支结构程序设计 3.1 关系运算符和关系表达式 3.1.1 关系运算符 3.1.2 关系表达式 3.2 逻辑运算符和逻辑表达式 3.2.1 逻辑运算符 3.2.2 逻辑表达式传送门- ...
c语言程序设计常用语句格式,全国计算机考试二级C语言程序设计要求
(一)C语言的结构 1.程序的构成,main函数和其他函数. 2.头文件.数据说明.函数的开始和结束标志. 3.源程序的书写格式. 4.C语言的风格. (二)数据类型及其运算 1.C的数据类型(基本类 ...
c语言程序设计第三版乌云高娃答案,C语言程序设计教学课件作者第3版乌云高娃补充习题及答案C语言程序设计教学课件作者第3版乌云高娃补充习题及答案第3章补充习题及答案课件.doc...
C语言程序设计教学课件作者第3版乌云高娃补充习题及答案C语言程序设计教学课件作者第3版乌云高娃补充习题及答案第3章补充习题及答案课件.doc 第3章补充习题及答案习题 3.1 选择题 (1)下列运算 ...
1253号C语言程序设计试题,2016年1月试卷号1253C语言程序设计A.pdf
试卷代号 1253座位号rn 国家开放大学中央广播电视大学 2015年秋季学期开放本科期未考试 C语言程序设计A试题 2016年1月自四五陌万1 一单选题每小题2分共20分 1 C语言 ...
2018秋c语言程序设计考试答案,2018年自学考试《C语言程序设计》模拟试题【四篇】...
[导语]"一分耕耘一分收获",十载寒窗铸直了你挺拔的身姿,丰富的知识拉远你睿智的目光,岁月的流逝反衬出你娇美的容颜,奋斗的道路上,你的身影显得无比的昂扬.你与每一个成功拥抱,你的汗 ...

c语言程序设计报告表达式求值,表达式求值C语言实验报告

c语言程序设计报告表达式求值,表达式求值C语言实验报告相关推荐

最新文章

热门文章