迷你计算器说明书..docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年春季学期 算法与数据结构 课程设计 题 目： 迷你计算器设计 专业班级：计算机科学与技术（一） 姓 名： 黄立新 学 号： 指导教师： 张 永 成 绩： 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc328921264 摘 要 PAGEREF _Toc328921264 \h 3 HYPERLINK \l _Toc328921265 前 言 PAGEREF _Toc328921265 \h 4 HYPERLINK \l _Toc328921266 正 文 PAGEREF _Toc328921266 \h 5 HYPERLINK \l _Toc328921267 1. 采用类c语言定义相关的数据类型 PAGEREF _Toc328921267 \h 5 HYPERLINK \l _Toc328921268 2. 各模块的伪码算法 PAGEREF _Toc328921268 \h 7 HYPERLINK \l _Toc328921269 3. 函数的调用关系图 PAGEREF _Toc328921269 \h 11 HYPERLINK \l _Toc328921270 4. 调试分析 PAGEREF _Toc328921270 \h 12 HYPERLINK \l _Toc328921271 5. 测试结果 PAGEREF _Toc328921271 \h 13 HYPERLINK \l _Toc328921272 6. 源程序（带注释 PAGEREF _Toc328921272 \h 17 HYPERLINK \l _Toc328921273 总 结 PAGEREF _Toc328921273 \h 25 HYPERLINK \l _Toc328921274 参考文献 PAGEREF _Toc328921274 \h 26 HYPERLINK \l _Toc328921275 致 谢 PAGEREF _Toc328921275 \h 27 HYPERLINK \l _Toc328921276 附录（可视化代码）： PAGEREF _Toc328921276 \h 28 摘 要 目前，计算器应用很广泛，本程序是关于这方面的，其主要功能是进行简单的四则运算 ，其特点之一是支持带括号的四则运算；二是用到栈的一些相关操作，不但对操作有提示，还对与异常输入信息报错。 通过该题目的设计过程，可以加深理解线性表及栈的逻辑结构、存储结构，掌握线性表及栈上基本运算的实现，进一步理解和熟练掌握课本中所学的各种数据结构，学会如何把学到的知识用于解决实际问题，培养学生的动手能力。 关键字：迷你计算器，堆栈，初始化栈，入栈，出栈。 前 言 很多涉及计算器程序的的算法都是以栈的相关操作为基础，通过计算器的设计，有利于在学习中更好的理解栈及其相关的操作。 通过对计算器计算过程演示，看到了到它的一些性能及相关优势。 我们在写程序时，大框架已成的情况下，仍然发现有些错误很难找到，对于这样的问题，可以利用计算机纠错功能，先运行，再根据题提示修改和完善程序。 在计算器用到的算法中，c语言算法可读性很强，一方面，是因为c语言是高级语言，是面向程序员的语言，二是c语言的功能是很完备的，可以达到事半功倍的效果，和其他语言相比量是比较少。栈的应用使该程序更出色。 正 文 1. 采用类c语言定义相关的数据类型 计算器的演示功能如下： 提示输入格式 提示输入 显示输入信息 对有异常的输入报错并重新输入 使用顺序栈实现数据的输入 （1）/*定义堆栈*/ typedef struct{ double data[M]; int top; }Stack; （2）/*初始化堆栈*/ InitStack(Stack *s) { s-top=0; } （3）/*判断栈是否为空*/ int StEmpty(Stack *s) { if(s-top==0) { return 1; } else { return 0; } } （4）/*入栈操作*/ StPush(Stack *s,double x) { if(s-top==M) { printf(The stack is overflow!); } else { s-to