数据结构与算法实验报告2.doc

数据结构与程序设计专题实验报告 实验报告 一、实验任务 实验题目：数据结构与程序设计专题实验 二、实验内容 实验二：基于串的程序分析 （一）实验目的：熟练掌握串的运用，以及线性表、栈、队列等基本操作。 （二）基本要求： 1）把C程序文件按字符顺序读入源程序； 2）边读入程序，边识别统计代码行、注释行和空行，同时还要识别函数的开始和结束，以便统计其个数和平均行数； 3）程序的风格主人评价分为代码、注释和空行三个方面。每个方面为A,B,C,D四个等级。 （三）内容提要：读入一个C程序,统计程序中代码、注释和空行的行数以及函数的个数和平均行数，并利用统计信息分析评价该程序风格。 注：等级的划分标准是： ???????????????? ?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% 三、要点分析 题目中涉及的主要知识点有： 文件。打开源文件，读入程序做统计，同时还要将识别到的函数记录到文件 “log.txt”中。 串（字符串）。整个程序的各种功能都是基于对串的操作实现的。如判断是否 为空串、在串中查找子串、返回截断的串等等。 结构体。设置结构体变量，记录统计数据。 函数。编写各种功能的函数，主函数通过调用函数实现程序的功能。 四、解题步骤 编程平台：Microsoft Visual C++ 6.0 编程平台应用： 第一步：打开Microsoft Visual C++ 6.0运行软件； 第二步：在主菜单中选文件→新建。 第三步：在出现的如下界面中选取“工程”项，选择“Win32 Console Application”，填写工程名称，选择存储路径，点击“确定”。 第四步：勾选“一个简单的程序”复选框。 第五步：在出现的编译环境中编写程序。 五、程序的算法描述 1、头文件引用与宏定义： #include stdio.h #include stdlib.h #include string.h #define TRUE 1 #define FALSE 0 #define BOOL int #define MAXSIZE 5000 #define COUNT 20 // 可以统计的最大的文件个数 #define LEN 20 // 文件名的最大长度 2、所用存储结构： //函数属性结构 typedef struct { char filename[20]; //每一个函数的名字 int length; //每一个函数的长度 int pos; //每一个函数的位置 }Fun; //统计结构的声明 typedef struct { int comments; //纯注释的个数 int comment; //混合注释个数 int blank; //空行的个数 Fun fun[MAXSIZE]; //函数的属性 int others; //除去函数中代码外其余的代码个数 int funcount; //函数的个数 }Analy; 其中纯注释是指一行中只有注释和无其他，而混合注释是指一行中除注释外还有其他语句等。 程序中各函数的简要说明： 、BOOL StrEmpty(char *s)判断字符串是否为空串，如果字符串的第一个字符为“\0”，则为 空串。 2）、int Find(char *s1,char *s2)查看S1中是否有值为S2的子串,若有则返回第一个子串的位 置，若无则返回-1。首先比较两个字符串的长度，若s1长度小于s2长度，则返回false；当 s1长度大于s2长度时，设置i和j俩个变量分别指向俩个字符串，比较s1[i]和s2[j]的当前的 值，相同则i,j同时加1，直至s2比较完；否则i加1，j置零，从下一