当前位置：文档之家 › 数据结构课程设计-文本文件单词检索和计数

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

  • 格式：doc
  • 大小：580.00 KB
  • 文档页数：17

\ 合肥学院 计算机科学与技术系

} 课程设计报告

2017～2018学年 第二学期

课程 数据结构与算法 课程设计名称 文本文件单词的检索与计数

《 学生姓名

陈映而

学号 01 专业班级 16软件工程（1）班 指导教师 孙斐 ~ 文本文件单词的检索与计数 一、问题分析和任务定义 要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写； 统计给定单词在文本文件中出现的总次数； 检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。 （1）建立文本文件

￥ （2）给定单词的计数

（3）检索单词出现在文本文件中的行号、次数及其位置 （4）主控菜单程序的结构

二、数据结构的选择和概要设计 数据结构：1.所有存储形式都用顺序存储 2.用矩阵检索单词出现的位置和次数

} 概要设计：该设计要求可分为三个部分实现：

1.对文件的操作，其中包括文本文档的建立，文件名由用户用键盘输入；以及读取文本文档内容并显示在屏幕上； 2.给定单词的计数，输入一个不含空格的单词，统计输出该单词在文本中的出现次数； 3.检索给定单词，输入一个单词，检索并输出该单词所在的行号、该行中出现的次数以及在该行中的相应位置。 图2-1 课题目录 图2-2 流程图

图2-3 函数关系

开始 ^ 显示主菜单 n=1 Y N n=2

】 N n=3 Y N n=4 Y 结束 ` 文件操作单词定位 输入number n=1 单词计数 Y 创建文件 。 内容显示N 主菜单 n=2

Y N n=3 Y | 写入文本N 返回主菜单 三、详细设计和编码 》 1.头文件包含： #include<> #include<> #include<>

2.功能细分 (1)创建自定义名字文档 ①用字符数组filename存放特定的文件路径(D:\\Dev-Cpp\\课程设计数据\\)

` ②从键盘输入自定义的文档名字name，把name和“.txt”用strcat连接

③再用strcat把路径filename与文档名name连接起来 ④打开文件时用变量(filename)表示文件名，若无该文件则创建

图3-1 创建自定义名字文档编码 (2)打开文件读取内容并输出 ） ①输入文档名字，根据名字打开文件

②打开文件后，用fgets读取文档内容 ③fgets读取一行输出一行，并用i记录行数 ④fgets返回EOF（END OF FILE）表示文件结尾

(3)写入文本 ①输入文档名字，根据名字打开文档，若无该文档，则重新建立一个。 ②根据提示，从键盘输入字符，最后以0结束

' ③用字符变量ch接收字符，并用fputc()把字符输出到文本文档中 图3-2 写入文档编码 (4)单词的计数 ①输入文档名字，根据名字打开文件 ②根据提示输入单词 ③用ch遍历文本文档 ④把空格前的单词与给定单词比较，若相同则count++

、 ⑤若不相同则重新开始比较

(5)获取文件的行数 ①输入单词 ②获取文本行数： 根据\n判断，由于有些行是空行，无法算作一行，所以要判断\n后一个字符是不是也是\n 若是两个连续的\n，则line-1； 若不是，则line+1；

。 ③判断方法：当ch1为\n时，把ch1赋值给ch2,ch1继续获取下一个字符，若

ch1==ch2，则line-1；

图3-3 获取文件行数编码 (6)矩阵存储单词检索 ①输入单词 ②边统计边判断 统计：定义一个二维数组a，所有位置的初始值为-1

】 遍历文本文件时，在遇到第一个\n前为第一行，遇到第一个空格前为第

一个单词，即a[0][0]位置上的-1变为0，依次类推 把每个单词与给定单词作比较，若该单词与给定单词相同，则该单词位置上的0的值变为1 ③统计每一行值为1的数的个数，为给定单词在该行中出现的次数； ④输出每一行为1的数的列的值，即为给定单词在该行中出现的位置； ⑤把行列数的值赋给矩阵的s,v；用循环，把数组中所有值为1的数的位置存储在矩阵的word（y，z）中，并且计算每行为1的总数count++；

图3-4 矩阵的结构体类型 @

图3-5 单词的位置、个数的输出 四、上机调试过程 1.输出文档内容时，fgets()不能用EOF判断是否到达结尾，若把EOF换作null，但由于单词与单词之间有空格，无法正确显示。 解决：用fgetc读取每个字符存放于ch中， 当ch！=EOF的时候，就可以不断输出直到文件结尾， 再用len记录行数，初始值为1，当遇到‘\n’时则+1。

[

2.单词的计数出错，无法准确计算出文档有多少和给定的单词。 解决：①在循环中，判断ch为空格或转行符号时，要用&&判断，不能用||，否则将在判断时出错 ②在比较过程中，若下一个字符不符合就直接判断为错，从i=0重新开始，否则只要单词中包含给出的单词都表示正确 ③在比较时还要主要标点符号，符号也会影响判断

3.在计算文本文档行数的时候，若有空行，也会计算成一行。 解决：当两个连续的转行符号\n\n在一起时，line应该先+1再-1，即不变。

^ 当一个转行符号\n后不是转行符号，也不是文件结尾，line+1

4.标点符号后有空格，重复计算单词。 解决：修改判断条件，若标点符号后是空格，则不计算单词

5.调试过程中，完成输入点击“Enter”后，直接跳过程序进行下一步。 解决：下一步进入该函数时，程序会自动获取该Enter键，导致函数直接结束。因此要用getchar()先获取该字符，才可以开始执行程序。

、 五、测试结果及其分析

图5-1 程序主菜单 图5-2 功能1 子菜单 \ 1.创建文件

图5-3 创建文件成功

图5-4 文档成功出现在文件夹中 2.文档内容显示 · 图5-5 文档内容

图5-6 文档内容显示在屏幕上 3.单词计数 (1)测试数据1 文档：

， 给定单词：you

正确数据：9个 检验数据：9个 图5-7 中you的单词总数 (2)测试数据2 文档：

… 给定单词：You(与you区分大小写)

正确数据：4个 检验数据：4个

图5-7 中You的单词总数 (3)测试数据3 文档：

- 给定单词：it

正确数据：3个 检验数据：3个

图5-8 中it的单词总数 (4)测试数据4 文档：

\ 给定单词：is 正确数据：4个 检验数据：4个

图5-9 中is的单词总数 4.单词定位 # (1)测试数据1

文档： 给定单词：you (共9个)

图5-10 中you所在的位置和个数 * (2)测试数据2 文档： 给定单词：is (共4个)

图5-10 中is所在的位置和个数 5.时间性能分析 、 ①程序中对数据进行顺序存储的时间性能为O(n);但是用矩阵记录单词的坐标和

个数用了两层for循环，其时间性能为O(n*n); ②在对文本文档进行遍历并输出，只需要while控制的一层循环，所以其时间性能为O(n); ③在计算文本文档的行数和单词的个数的时候，用了多个if-else的判断，但是仍然只有一层while控制的循环，所以其时间性能为O(n);

总结：该程序的时间性能为O(n*n);

六、用户使用说明 1.功能叙述 ①创建文本文档

@ ②显示文本文档的内容

③统计给定单词在文本文档中出现的次数 ④检索给定单词，并输出其所在的行、列和每行总共出现的次数

2.操作说明 ①由数字0-9可以选择不同的功能，以及板块的退出 ②除数字以外的符号可以结束程序(空格键和\n除外)

3.输入说明 本程序涉及文件名字的输入和单词的输入。 ①输入文件名：文件名由数字0-9、26个英文字母以及符号-组成； ②单词的输入：字符间不可出现空格，只能用26个英文字母组成，且区分大小写

七、参考文献 [1] 王昆仑，李红. 数据结构与算法. 北京：中国铁道出版社，2006年5月。 八、附录 #include<> #include<> #include<> #define Max 100 void FileOperation(); void CreateFile(); void Show(); void WordCount(); void Explor();

typedef struct { int y,z; }node; typedef struct { int s,v; int count[Max]; node word[Max]; }SeqMatrix;

int main() 件操作\n"); printf("2.单词计数\n"); printf("3.单词定位\n"); printf("4.退出程序\n"); printf("***************\n");

printf("\n请输入功能序号："); scanf("%d",&number);

switch(number) { case 1: FileOperation(); case 2: WordCount(); case 3: Explor(); default :exit(0); }

return 0; }

合集下载

统计单词个数及词频（C++实现）

统计单词个数及词频（C++实现）

统计单词个数及词频（C++实现）#include<iostream>#include<fstream>#include<string>using namespace std;struct Word //定义结构体{string word;size_t length;Word* next;int repnum;//repeat number 重复次数bool ifdel;//if delete 是否被删除Word(string _word, size_t _lendth = 0, Word* _next = NULL, int _repnum = 1, bool _ifdel = false) :word(_word), length(_lendth), next(_next), repnum(_repnum), ifdel(_ifdel){}};Word *head = NULL, *tail = NULL;int size = 0; //链表长度，即单词总个数int delsum = 0;//delete sum 被删除的总个数void Push(const string& str, const size_t& len) //形成链表{if (NULL == head){head = tail = new Word(str, len, NULL, 1, false);}else{tail->next = new Word(str, len, NULL, 1, false);tail = tail->next;}size++;}void Destory() //delete new{Word* ptr = head;while (ptr){Word* pt = ptr;ptr = ptr->next;delete pt;}head = tail = NULL;size = 0;}void Readin(string& mystr) //read in 读⼊{string temps;for (size_t i = 0; i < mystr.length(); i++){if (mystr[i] >= 'a'&&mystr[i] <= 'z' || mystr[i] >= 'A'&&mystr[i] <= 'Z'){temps += mystr[i];}else{if (!temps.empty())//不空的时候返回0{Push(temps, temps.length());temps.erase(temps.begin(), temps.end());}}}}void DeSame() //delete the same 删除相同的单词（不是真删，只是做标记）{Word* p = head;while (p&&p->next){while (p->ifdel&&p->next){p = p->next;}Word* pt = p->next;while (pt){if (!pt->ifdel&&pt->word == p->word){p->repnum++;pt->ifdel = true;delsum++;}pt = pt->next;}p = p->next;}}void Inputp(Word* warr[]) //input point 将未被“删除”的结点的指针传⼊数组{int i = 0;Word* pt = head;while (pt){if (!pt->ifdel){warr[i] = pt;i++;}pt = pt->next;}}void Sort(Word** warr, int start, int end) //将指针按其指向的结点的repnum从⼤到⼩排序，快排实现{int i = 0, j = 0;Word* key = NULL;key = warr[start];i = start;j = end;while (i<j){while (warr[j]->repnum <= key->repnum&&i<j)j--;warr[i] = warr[j];while (warr[i]->repnum >= key->repnum&&i<j)i++;warr[j] = warr[i];}warr[i] = key;if (i - 1>start)Sort(warr, start, i - 1);if (end > i + 1)Sort(warr, i + 1, end);}void Show(Word** warr, int len){for (int i = 0; i < len; i++){cout << warr[i]->word << "" << warr[i]->repnum << endl;}}int main(){ifstream readfile("zpc.txt", ios::in);if (!readfile){ cout << "程序出现异常，⾃动退出！" << endl; return0; }string str, str1;while (!readfile.eof()){getline(readfile, str1);str += str1;str += '';}readfile.close();Readin(str);DeSame();cout << "单词总个数（不考虑重复）：" << size << endl;cout << "除去重复后的单词个数（即重复的单词按1个计）：" << size - delsum << endl;Word** wdarr = new Word*[size - delsum];Inputp(wdarr);Sort(wdarr, 0, size - delsum - 1);Show(wdarr, size - delsum);delete[]wdarr;Destory();return0;}。

数据结构课程设计

数据结构课程设计

福建工程学院课程设计课程：数据结构课程设计题目： 1.综合应用2.折半查找3.快速排序专业：软件工程班级：1101座号：3110305129姓名：潘聪2012 年 6 月26 日设计题目1：综合应用一、问题描述有N名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。

然后实现以下功能：（1）将这些数据存放至文件stuf.dat中；（2）将文件中的数据读出至结构数组中，并显示之；（3）输出总分最高分和最低分的名字；（4）输出总分在340分，单科成绩不低于80分的名单；（5）求出各科平均分数；（6）按总分排名；（7）输出补考名单。

二、解决问题的算法思想描述（1）子函数：首先确定需要的子函数，总共7个，对应的功能分别是题目要求的七项（2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到switch 。

（3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose等。

（4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。

（5）各科成绩排名用冒泡排序即可。

（6）输出总分，补考名单，各科的平均分都比较简单。

三、设计1. 数据结构的设计和说明//定义结构体typedef struct{int num; //学号char name[10]; //姓名int score1; //语文int score2; //数学int score3; //物理int score4; //化学}student;student stu[MAX]; //结构数组2．模块结构图及各模块的功能：3. 关键算法的设计（必须画出流程图）打印最高成绩和最低成绩的名单算法流程图：四、测试数据及测试结果：五、课程设计总结注意细节方面，任何一个小问题都不能忽视，才能最终解决问题。

六、关键源程序的清单关键算法一：按照总成绩排名：void paiming(){read();student x;int sum[MAX],t=0,i,m,n,j;for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;}for(m=0;m<MAX-1;m++)for(n=m+1;n<MAX;n++)if(sum[n]>sum[m]){t=sum[n];sum[n]=sum[m]; //总成绩交换sum[m]=t;x=stu[n];stu[n]=stu[m]; //总成绩对应的学生也要同时交换stu[m]=x;}printf("学号\t姓名\t语文\t数学\t英语\t物理\t总分\t名次\n");for(j=0;j<MAX;j++){printf("%-8d%-8s%-8d%-8d%-8d%-8d%-8d%-8d\n",stu[j].num,stu[j].name,stu[j].score1,stu[j].sc ore2,stu[j].score3,stu[j].score4,sum[j],j+1);}}关键算法二：打印出最高成绩和最低成绩的姓名：void maxmin(){int sum[MAX],i,j,m=0,n=0,max,min;read();for(i=0;i<MAX; i++){sum[i]=stu[i].score1+stu[i].score2+stu[i].score3+stu[i].score4;} //求书每个人的总分max=min=sum[0]; //用一维数组保存成绩，并且先令第一位学生的成绩作为最高分和最低分for(j=0;j<MAX;j++){if(sum[j]>max){m=j;max=sum[j]; //定义变量m，n分别保存最高分和最低分的下标}else if(sum[j]<min){n=j;min=sum[j];}}printf("\n最高分：%s 总分%d\n",stu[m].name,sum[m]);printf("\n最低分：%s 总分%d\n\n",stu[n].name,sum[n]);}设计题目2：折半查找一、问题描述用折半查找法，实现对任意一组数据的查找。

《数据结构》课程设计大纲

《数据结构》课程设计大纲

《数据结构》课程设计（适用于：2019级计算机科学与技术、2019级计算机科学与技术（软件工程方向）班2019级电子商务班、2019级信息安全班）一、课程设计目的《数据结构》课程设计作为独立的教学环节，是计算机相关专业集中实践性环节系列之一，是学习完《数据结构》课程后进行的一次全面的综合练习。

其目的在于加深对数据结构基础理论和基本知识的理解，提高解决实际问题的实践能力。

调动学生的积极性和能动性，培养学生的自学能力。

二、课程设计要求1、学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。

2、课程设计按照教学要求需要两周时间完成，每天安排时间上机调试程序，在安排上机时间学生不得无故缺席。

3、本次课程设计分两个阶段进行，第一周（个人独立）完成基础部分（三选二）的课程设计，第二周进行能力提高的课程设计，以自由组合（3或2人）的方式选择一个题目完成。

三、基础部分课程设计内容（三选二）1、哈夫曼编码设计要求：本设计要求是对输入的一串电文字符（5000以上个字符）实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串。

要求设计完成如下功能：1)建立哈夫曼树并生成哈夫曼编码；2)输入电文生成哈夫曼编码文件；*3)将编码文件译码并输出。

2、排序综合设计要求：利用随机函数产生N个随机整数（50000以上）在[0，750]之间，对这些数进行多种方法进行排序。

要求设计完成如下功能：1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序）。

并把排序后的结果保存在不同的文件中；2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

3、宿舍管理查询软件设计要求：为宿舍管理人员编写一个宿舍管理查询软件，采用交互工作方式，建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种) 查询菜单要求(用二分查找实现以下操作)1)按姓名查询；2)按学号查询；3)按房号查询。

英文文本文件处理程序课程设计报告

英文文本文件处理程序课程设计报告

计算机学院计算机科学与技术专业《程序设计综合课程设计》报告（20010/2011学年第一学期）学生姓名：
学生班级：
学生学号：
指导教师：
2010年01月08日
英文文本文件处理程序
目录
第1章课程设计的目的与要求 (1)
1.1 课程设计的目的 (1)
1.2 课程设计的约束条件 (1)
1.3 课程设计的预备知识 (1)
1.4 课程设计的要求 (1)
第2章课程设计的任务内容 (2)
2.1 总体功能描述 (2)
2.2 功能描述图 (2)
2.3 性能描述 (3)
第3章课程设计详细设计说明 (3)
3.1 课程设计的设计思路 (3)
3.2 系统设计 (4)
3.2.1 模块分解图 (4)
3.2.2 模块简要描述 (6)
3.3 接口函数描述 (7)
3.4 系统流程图 (9)
第4章编码及测试 (10)
4.1编码调试 (10)
4.2系统测试 (16)
4.3程序不足说明 (20)
第5章软件使用上说明 (21)
第6章课程设计心得与体会 (22)
附录一参考文献 (23)
附录二程序清单 (23)。