淮海工学院计算机科学系-在线浏览.doc

/ 淮海工学院计算机科学系 课程设计报告 设计名称： 数据结构课程设计 数据结构题集 实习3.5 程序分析 姓 名： 程英涛 学 号： 110511507 专业班级： 计算机科学与技术 055班 系 （院）： 计算机科学系 设计时间： 2007.9.3 ~ 2007.9.14 设计地点： 计算机楼二楼机房 成绩：指导教师评语： 成绩： 签名： 年 月 日 数据结构课程设计报告 第 PAGE 4 页，共 NUMPAGES 16 页 1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。 2．课程设计任务与要求： 任务 教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编） P121,3.5 程序分析 [问题描述] 读入一个C程序,统计程序中的代码、注释和空行的行数以及函数的个数和平均行数，并利用统计信息分析评价该程序的风格。 要求： [基本要求] 把C程序文件案字符顺序读入源程序； 边读入程序，边识别统计代码行、注释行和空行，同时还要识别函数的开始和结束，以便统计其个数和平均行数。 程序的风格评价分为代码、注释和空行三个方面。每个方面分为A,B,C和D四个等级，等级的划分标准是： A级 B级 C级 D级 代码（函数平均长度） 10-15行 8-9或16-20行 5-7或21-24行 5或24行 注释（占总行数比例） 15-25% 10-14或26-30% 5-9或31-35% 5%或35% 空行（占总行数比例） 15-25% 10-14或26-30% 5-9或31-35% 5%或35% 3．课程设计说明书 一 需求分析 读入一个C程序,统计程序中的代码、注释和空行的行数以及函数的个数和平均行数，并利用统计信息分析评价该程序的风格。 把C程序文件案字符顺序读入源程序； 边读入程序，边识别统计代码行、注释行和空行，同时还要识别函数的开始和结束，以便统计其个数和平均行数。 程序的风格评价分为代码、注释和空行三个方面。每个方面分为A,B,C和D四个等级。 二 概要设计 （一）基本数据类型栈 ADF Stack{ 数据对象:D={ai|ai∈ElemSet,I=1,2,3……n,n=0} 数据关系:R1={ai-1,ai|ai-1,ai∈D,i=2,……，n} 约定an端为栈顶，a1端为栈底。 基本操作： InitStack(S) 操作结果：构造一个空栈S. StackEmpty(S) 初始条件：栈S已经存在. 操作结果：若栈为空,则返回TRUE,否则返回FALSE. Push(S,e) 初始条件：栈S已经存在. 操作结果:插入元素e为新的栈顶元素. Pop(S,e) 初始条件：栈S已经存在且非空. 操作结果:删除S的栈顶元素，并用e返回其值。 }ADT Stack; typedef struct{ char *base; char *top; int stacksize; }SqStack; //定义结构体栈 （二）构造数据类型 ADT String{ 数据对象:D={ai|ai∈ElemSet,i=1,2,3……n,n=0} 数据关系:R1={ai-1,ai|ai-1,ai∈D,i=2,……，n} 以”\0” 基本操作： Judge(char *string) 初始条件: 存在指向字符串的指针string。 操作结果：判断这一字符串是否为空行，若是，则返回1，否则，返回0； tongji(char *string) 初始条件：存在指向字符串的指针string。 操作结果：判断这一字符串是空行，或是以“//”开始，并进行统计。 funnum(char *string,SqStack S) 初始条件：存在指向字符串的指针string以及栈S。 操作结果：若字符串中存在“{”，则入栈，若字符串