数据结构课程设计文章编辑集合运算大学论文 .doc

《数据结构课程设计文章编辑集合运算大学论文 .doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、成都理工大学学号成都理工大学数据结构课程设计设计说明书题目文章编辑集合运算起止日期：学生姓名班级成绩指导教师(签字)计算机科学与技术系31成都理工大学目录文章编辑2一、需求分析21.问题描述22.基本要求23.需求分析24.开发环境3二、概要设计31.流程图32.结构体构造43.设计思想4三、详细设计41.结构体构造42.函数构造53.重点函数分析6四、调试与测试6五、执行结果7六、源代码8集合运算18一、需求分析181.问题描述182.基本要求183.需求分析184.开发环境18二、概要设计191

2、.流程图192.结构体构造193.设计思想19三、详细设计191.结构体构造192.函数构造203.重点函数分析21四、调试与测试22五、关键源程序清单和执行结果22六、源代码2331成都理工大学文章编辑一、需求分析1.问题描述输入一页文字，程序可以统计出文字、数字、空格的个数。2.基本要求静态存储一页文章，每行最多不超过80个字符，共N行，要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储

3、结构使用线性表，分别用几个子函数实现相应的功能。输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；3.需求分析（1）将文本转换为链表储存。（2）统计各个字符数量。（3）能够将该链表打印出来，并且执行删除某一节点的操作。（4）查找并匹配字符串，并得到对应的位置。31成都理工大学1.开发环境系统环境：MicrosoftWindows

4、®10专业版开发环境：MicrosoftVisualStudio2015开发平台：Win64开发语言：C++编译器：Intel®ParallelStudioXE2013硬件环境：（1）CPU：IntelCorei7-4710MQ（2）内存：16GB（3）显示卡：NVIDIAGeForceGTX960M31成都理工大学一、概要设计1.流程图2.结构体构造本程序采用的数据结构是单链表形式，在每个节点中存储一个字符，用指针的方式连接，形成链表，通过遍历的方式来打印和搜寻所需的字符。3.设计思想本程序旨在处

5、理文字，重点即是先将文本转化为链表存储，然后用对应的函数遍历链表，得出字符的数值。使用KMP算法查找对应的字符串，并使用删除节点的方式完成字符串的删除操作。31成都理工大学一、详细设计1.结构体构造//构造存储字符的结构体typedefstructlistNode{charword;structlistNode*next;}wordList,*list;//构造储存字符数量的结构体typedefstruct{intalpha;intdigit;intblank;intsum;}numStruct,*

6、numNode;//构造储存字符位置的结构体typedefstructposNode{intpos;structposNode*next;}posStruct,*posList;2.函数构造//线性链表初始化函数：链表头指针intwordList_init(list*res);31成都理工大学//存储结构初始化函数：结构指针intnumNode_init(numNode*num);//字符位置链表初始化函数：结构指针intposNode_init(posList*posP);//字符位置链表增加与储

7、存函数：头指针，插入字符intposNode_add(posList*posP,intposNum);//链表增加与储存函数：头指针，插入字符intwordList_add(list*res,charletter);//文本转换链表函数，同时计算文本中的字符类别和数量：链表头指针，结构体指针inttext_transform(list*res,numNode*num);//删除链表的某一节点：该节点的前一个节点的指针intwordList_delete(list*now);//链表打印：头指针voi

8、dwordList_print(list*res);//计算next数组的值：voidnextArray_make(charstrFind[],intnext[]);//KMP算法：intKMP(charstrRes[],charstrFind[],intnext[]);//KMP统计出现次数31成都理工大学intstringRepeat_count(charstrRes[],charstrFind[],posList*posL);//字符串查询：链表头指针，结构vo