数据结构实验报告(文本、字符计数器).docVIP

PAGE PAGE 1 中北大学 数据结构与算法课程设计 说 明 书 ? 学 院、系： 软件学院 专 业： 软件工程 学 生 姓 名： 学 号： 设 计 题 目： 文本文件单词的检索与计数 班级 12210B04 起 迄 日 期: 2013年12月9日- 2013年12月20日 指 导 教 师: ? ? ?2013 年12月 20 日 设计目的： 编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。该设计要求可分为三个部分实现：其一，建立文本文件，文件名由用户用键盘输入；其二，给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。 需求分析： ·本课程设计主要分为四个模块： = 1 \* GB2 \* MERGEFORMAT ⑴ 建立文本文件 建立文本文件的实现思路  = 1 \* GB3 \* MERGEFORMAT ① 定义一个串变量  = 2 \* GB3 \* MERGEFORMAT ②定义文本文件  = 3 \* GB3 \* MERGEFORMAT ③ 输入文件名，打开该文件  = 4 \* GB3 \* MERGEFORMAT ④ 循环读入文本行，写入文本文件，其过程如下：  While（不是文件输入结束）{  读入一文本行至串变量；  串变量写入文件；  输入是否结束输入标志；  }  = 5 \* GB3 \* MERGEFORMAT ⑤ 关闭文件  = 2 \* GB2 \* MERGEFORMAT ⑵ 给定单词的计数  该功能需要用到前一节中设计的模式匹配算法，逐行扫描文本文件。匹配一个，计数 器加1，直到整个文件扫描结束；然后输出单词的次数。  = 3 \* GB2 \* MERGEFORMAT ⑶ 检索单词出现在文本文件中的行号、次数及其位置 = 4 \* GB2 \* MERGEFORMAT ⑷ 主控菜单程序的结构  = 1 \* GB3 \* MERGEFORMAT ① 头文件包含  = 2 \* GB3 \* MERGEFORMAT ② 菜单选择包括：  a、 建立文件  b、 单词计数  c、 单词定位  d、 退出程序  = 3 \* GB3 \* MERGEFORMAT ③选择1~4执行相应的操作，其他字符为非法 模块划分 主 菜 单 主 菜 单 建 立 文 本 文 件 立 文 本 文 件 单 词 字 串 的 计 数 单 词 字 串 的 定 位 退 出 整 个 程 序 4. 概要设计：（流程图） = 1 \* GB2 \* MERGEFORMAT ⑴建立文本文件 定义一个串变量 ，定义文本文件， 输入文件名，打开该文件 ， 循环读入文本行，写入文本文件， 关闭文件 。 （ 建立文本文件的思路过程） = 2 \* GB2 \* MERGEFORMAT ⑵给定单词的计数 逐行扫描文本文件。匹配一个，计数器加1，直到整个文件扫描结束；然后输出单词的次 （给定单词计数的过程） = 3 \* GB2 \* MERGEFORMAT ⑶检索单词出现在文本文件中的行号、次数及其位置 逐行扫描文本文件。扫描一个单词，单词数加1，匹配一个，计数器加1，输出该单词数，行数到底。以此，行数加1，单词数清零，直到整个文件扫描结束；然后输出单词的次数，行号，第几个单词。 （检索单词的出现在文本文件中的行号，次数以及位置） 5.主要函数（算法）说明 = 1 \* GB3 \* MERGEFORMAT ①朴素模式匹配算法 该算法的基本思想是：设有三个指针——i,j,k，用i指示主串S每次开始比较的位置；指针j,k分别指示主串S和模式串T中当前正在等待比较的字符位置；一开始从主串S的第一个字符（i=0;j=1）和模式T的第一个字符（k=0）比较，若相等，则继续逐个比较后续字符（j++,k++）。否则从主串的下一个字符（i++）起再重新和模式串（j=0）的字符开始比较。依此类推，直到模式T中的所有字符都比较完，而且一直相等，则称匹配成功，并返回位置