数据结构课程设计-文本文件单词检索和计数.pdf

合肥学院 计算机科学与技术系 课程设计报告 2017～2018 学年 第二学期 课 程 数据结构与算法 课 程 设 计 名 称 文本文件单词的检索与计数 学 生 姓 名 陈映而 学 号 1604092001 专 业 班 级 16 软件工程（ 1）班 指 导 教 师 孙斐 文本文件单词的检索与计数 一、问题分析和任务定义 要求编程建立一个文本文件， 每个单词不包含空格且不跨行， 单词由字符序 列构成且区分大小写； 统计给定单词在文本文件中出现的总次数； 检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。 （1）建立文本文件 （2 ）给定单词的计数 （3 ）检索单词出现在文本文件中的行号、次数及其位置 （4 ）主控菜单程序的结构 二、数据结构的选择和概要设计 数据结构： 1. 所有存储形式都用顺序存储 2. 用矩阵检索单词出现的位置和次数 概要设计： 该设计要求可分为三个部分实现： 1. 对文件的操作， 其中包括文本文档的建立， 文件名由用户用键盘输 入；以及读取文本文档内容并显示在屏幕上； 2. 给定单词的计数， 输入一个不含空格的单词， 统计输出该单词在文 本中的出现次数； 3. 检索给定单词，输入一个单词，检索并输出该单词所在的行号、 该 行中出现的次数以及在该行中的相应位置。 图 2-1 课题目录 开始 显示主菜单 结束 Y 输入 number n=4 ？ N N N n=1？ n=2？ n=3 ？ Y Y Y 文件操作 单词计数 单词定位 输入 number 主菜单 N N N 返回主菜单 n=1 ？ n=2 ？ n=3 ？ Y Y Y 创建文件 内容显示 写入文本 图 2-2 流程图 图 2-3 函数关系 三、