![点击分享此内容可以赚币 分享](/master/images/share_but.png)
数据结构课程设计--文章编辑集合运算.docx
《数据结构课程设计--文章编辑集合运算.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计--文章编辑集合运算.docx(30页珍藏版)》请在咨信网上搜索。
1、成都理工大学数据结构 课程设计报告计算机科学与技术一班 王力立学 号 成都理工大学计算机科学与技术系数据结构课程设计设计说明书题目文章编辑 集合运算起止日期: 学生姓名班级成绩指导教师(签字) 计算机科学与技术系 目录文章编辑2一、需求分析21.问题描述22.基本要求23.需求分析24.开发环境3二、概要设计31.流程图32.结构体构造43.设计思想4三、详细设计41.结构体构造42.函数构造53.重点函数分析6四、调试与测试6五、执行结果7六、源代码8集合运算18一、需求分析181.问题描述182.基本要求183.需求分析184.开发环境18二、概要设计191.流程图192.结构体构造193
2、.设计思想19三、详细设计191.结构体构造192.函数构造203.重点函数分析21四、调试与测试22五、关键源程序清单和执行结果22六、源代码23文章编辑一、 需求分析1. 问题描述输入一页文字,程序可以统计出文字、数字、空格的个数。2. 基本要求静态存储一页文章,每行最多不超过80个字符,共N行,要求:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。存储结构使用线性表,分别用几个子函数实现相应的功能。输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。输出形式:(1)分
3、行输出用户输入的各行字符;(2)分4行输出全部字母数、数字个数、空格个数、文章总字数(3)输出删除某一字符串后的文章;3. 需求分析(1)将文本转换为链表储存。(2)统计各个字符数量。(3)能够将该链表打印出来,并且执行删除某一节点的操作。(4)查找并匹配字符串,并得到对应的位置。4. 开发环境系统环境:Microsoft Windows10 专业版开发环境:Microsoft Visual Studio 2015开发平台:Win64开发语言:C+编译器:Intel Parallel Studio XE 2013硬件环境:(1) CPU:Intel Core i7-4710MQ(2) 内存:1
4、6GB(3) 显示卡:NVIDIA GeForce GTX960M二、 概要设计1. 流程图2. 结构体构造本程序采用的数据结构是单链表形式,在每个节点中存储一个字符,用指针的方式连接,形成链表,通过遍历的方式来打印和搜寻所需的字符。3. 设计思想本程序旨在处理文字,重点即是先将文本转化为链表存储,然后用对应的函数遍历链表,得出字符的数值。使用KMP算法查找对应的字符串,并使用删除节点的方式完成字符串的删除操作。三、 详细设计1. 结构体构造/ 构造存储字符的结构体 typedef struct listNodechar word;struct listNode *next; wordList
5、, *list;/ 构造储存字符数量的结构体typedef struct int alpha;int digit;int blank;int sum; numStruct, *numNode;/ 构造储存字符位置的结构体typedef struct posNodeint pos;struct posNode *next; posStruct, *posList;2. 函数构造/ 线性链表初始化函数:链表头指针int wordList_init( list *res);/ 存储结构初始化函数:结构指针int numNode_init( numNode *num);/ 字符位置链表初始化函数:结构
6、指针int posNode_init( posList *posP);/ 字符位置链表增加与储存函数:头指针,插入字符int posNode_add( posList *posP, int posNum);/ 链表增加与储存函数:头指针,插入字符int wordList_add( list *res, char letter);/ 文本转换链表函数,同时计算文本中的字符类别和数量:链表头指针,结构体指针int text_transform( list *res, numNode *num);/ 删除链表的某一节点:该节点的前一个节点的指针int wordList_delete( list *n
7、ow);/ 链表打印:头指针void wordList_print( list *res);/ 计算next数组的值:void nextArray_make( char strFind, int next);/ KMP算法:int KMP( char strRes, char strFind, int next);/ KMP统计出现次数int stringRepeat_count( char strRes, char strFind, posList *posL);/ 字符串查询:链表头指针,结构void string_search( list *res, numNode *num);/ 字符
8、串删除函数:链表头指针,结构void string_delete( list *res, numNode *num);/ 菜单函数void menu();3. 重点函数分析在这个程序当中,个人认为最重要的部分就是KMP算法的实现,这个算法的搜索速度极其快速,但是因为不太容易理解,所以实现上有些困难。KMP算法相对于普通的搜索算法,最大的优势就是使用了一个next数组来帮助算法程序跳转,通过减少比对时间来优化效率。这个算法的核心也就是是next数组的求法。Next数组保证每一次比对完成以后向后跳转的具体位置。而KMP算法的核心即是计算字符串string,每一个位置之前的字符串的前面部分和后部分的
9、公共部分的最大长度(不包括字符串本身,否则最大长度始终是字符串本身)。这样构造的算法可以在最大程度上向后跳转节约时间。四、 调试与测试在调试本程序时,为了保证输入输出的值的正确,基本思路是在每个函数写好以后对该函数的效果进行测试,保证该函数能正常运行并得出对应正确的结果,并且对可能会影响到的指针的值进行处理,保证程序的健壮性。如果程序出现了致命的错误,我就会打开断点调试功能筛查是哪个地方出了问题,然后进行修改。五、 执行结果本程序所需要的文章以文本形式放在程序同目录下的input_text.txt内。打开程序时会自动加载转换本文本,并且不会对原文本进行更改。以下是演示图片。六、 源代码#inc
10、lude #include #include / 构造存储字符的结构体 typedef struct listNodechar word;struct listNode *next; wordList, *list;/ 构造储存字符数量的结构体typedef struct int alpha;int digit;int blank;int sum; numStruct, *numNode;/ 构造储存字符位置的结构体typedef struct posNodeint pos;struct posNode *next; posStruct, *posList;/ 线性链表初始化函数:链表头指针i
11、nt wordList_init( list *res);/ 存储结构初始化函数:结构指针int numNode_init( numNode *num);/ 字符位置链表初始化函数:结构指针int posNode_init( posList *posP);/ 字符位置链表增加与储存函数:头指针,插入字符int posNode_add( posList *posP, int posNum);/ 链表增加与储存函数:头指针,插入字符int wordList_add( list *res, char letter);/ 文本转换链表函数,同时计算文本中的字符类别和数量:链表头指针,结构体指针int
12、text_transform( list *res, numNode *num);/ 删除链表的某一节点:该节点的前一个节点的指针int wordList_delete( list *now);/ 链表打印:头指针void wordList_print( list *res);/ 计算next数组的值:void nextArray_make( char strFind, int next);/ KMP算法:int KMP( char strRes, char strFind, int next);/ KMP统计出现次数int stringRepeat_count( char strRes, c
13、har strFind, posList *posL);/ 字符串查询:链表头指针,结构void string_search( list *res, numNode *num);/ 字符串删除函数:链表头指针,结构void string_delete( list *res, numNode *num);/ 菜单函数void menu();/ 主函数int main (void)menu();return 0;/ 线性链表初始化函数:链表头指针int wordList_init( list *res)(*res) = (list)malloc(sizeof(wordList);if( (*res
14、) )(*res)-next = NULL;(*res)-word = ;return 1;elseprintf(空间分配失败,请重试。n);return 0;/ 存储结构初始化函数:结构指针int numNode_init( numNode *num)(*num) = (numNode)malloc(sizeof(numStruct);if( (*num) )(*num)-alpha = 0;(*num)-digit = 0;(*num)-blank = 0;(*num)-sum = 0;return 1;elseprintf(空间分配失败,请重试。n);return 0;/ 字符位置链表初
15、始化函数:结构指针int posNode_init( posList *posP)(*posP) = (posList)malloc(sizeof(posStruct);if (*posP)(*posP)-next = NULL;(*posP)-pos = 0;elsereturn 0;/ 字符位置链表增加与储存函数:头指针,插入字符int posNode_add( posList *posP, int posNum)while (*posP)-next)(*posP) = (*posP)-next;/ 分配空间(*posP)-next = (posList)malloc(sizeof(pos
16、Struct);if (*posP)-next)(*posP) = (*posP)-next;(*posP)-next = NULL;(*posP)-pos = posNum;return 1;elseprintf(空间分配失败,请重试。n);return 0;/ 链表增加与储存函数:头指针,插入字符int wordList_add( list *res, char letter)while (*res)-next)(*res) = (*res)-next;/ 分配空间(*res)-next = (list)malloc(sizeof(wordList);if (*res)-next)(*re
17、s) = (*res)-next;(*res)-next = NULL;(*res)-word = letter;return 1;elseprintf(空间分配失败,请重试。n);return 0;/ 文本转换链表函数,同时计算文本中的字符类别和数量:链表头指针,结构体指针int text_transform( list *res, numNode *num)/ 文件操作,打开文件FILE *fp;fp = fopen( input_text.txt, r);char letter;/ 初始化链表wordList_init( &(*res);numNode_init( &(*num);/ 重
18、新声明变量,操作resNow来构建链表list resNow = (*res);/ 循环将文本读入线性表中while( (letter = getc(fp) != EOF)wordList_add( &resNow, letter);if( isalpha( letter) )(*num)-alpha+; /求字母数else if( isdigit( letter)(*num)-digit+; /求数字个数else if( letter = )(*num)-blank+; /求空格数(*num)-sum+;/ 关闭文件fclose(fp);/ 删除链表的某一节点:该节点的前一个节点的指针int
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 文章 编辑 集合 运算
![提示](https://www.zixin.com.cn/images/bang_tan.gif)
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。