c语言程序实习计划书.pdf

程序实习报告书 起止日期： 2012 年 6 月 18 日 至 2012 年 6 月 29 日 学 号： 2011272086 . 班 级： 通 信 113 . 姓 名： 李 成 元 . 指导教师： 赵金胜 刑延超 . 通信与电子工程学院 2012 年 6 月 30 日 1 设计时间 2012.06.18-2012.06.29 2 设计目的 1、实习目的 ⑴ 熟练掌握和系统理解 C 语言的基本知识点：数据类型、程序结构、函数、数组、结构体、文件等。 ⑵ 学会用 C 语言解决实际问题的方法 ⑶ 掌握较大型程序设计及调试的一般步骤和方法。 3 设计任务 综合运用 C 语言程序设计课程的主要知识设计一个 计算器 程序，利用算符优先关系，实现对算术四则 混合运算表达式的求值。 ⑴输入的形式：算术表达式，以井号“ # ”结束。例如 2*(3+4)# ； 包含的运算符只能有 '+' 、 '-' 、'*' 、'/' 、 '('、 ')' ； ⑵输出的形式：运算结果，例如 Answer is:14 ； ⑶程序所能达到的功能：对算术表达式求值并输出结果。 4.1 需求分析 1、程序所能达到的功能：能够处理以字符序列的形式输入的不含变量的实数表达式，正 确处理负数与小数，判断表达式是还语法正确（包含分母不能为零的情况），正确实现对 算术四则混合运算表达式的求值，能够将计算中遇到的问题和结果以文件的形式予以存 储。 2、输入的形式和输入值的范围：以字符串的形式输入表达式，以“ # ”结束。 3、输出的形式：在计算过程中遇到的问题或最终的答案将显示在屏幕上，同时所计算的 表达式的最终的结果也将保存在文件中。 4 、测试数据：输入“ 3*(7-2)# ”时，输出“ 15.000000 ”，测试正确；输入“ !(9-2)# ” 时，输出“输入错误！”，测试正确。 4.2 总体设计 4.2.1 抽象数据类型定义 ADT Stack{ 数据对象： D={ a | a ∈ElemSet,i=1,2, ，…n, n≧0} i i 数据对象： R1={< a , a >| a , a D ,i=2, …，n} i i 1 i 1 i 约定 a 端为栈顶， a 端为栈底。 n i 基本操作： InitStack(&S) 操作结果：构造一个空栈 S。 GetTop(S) 初始条件：栈 S 已存在。 操作结果：用 P 返回 S 的栈顶元素。 Push(&S，ch) 初始条件：栈 S 已存在。 操作结果：插入元素 ch 为新的栈顶元素。 Pop(&S) 初始条件：栈 S 已存在。 操作结果：删除 S 的栈顶元素。 In(ch) 操作结果：判断字符是否是运算符，运算符即返回 1。 Precede(c1, c2) 初始条件： c1,c2 为运算符。 操作结果：