数据结构课程设计--文章编辑集合运算.docxVIP

学 号 成都理工大学计算机科学与技术系数据结构课程设计设计说明书题目文章编辑 集合运算起止日期： 学生姓名班级成绩指导教师(签字) 计算机科学与技术系 目录文章编辑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.设计思想19三、详细设计191.结构体构造192.函数构造203.重点函数分析21四、调试与测试22五、关键源程序清单和执行结果22六、源代码23文章编辑需求分析问题描述输入一页文字，程序可以统计出文字、数字、空格的个数。基本要求静态存储一页文章，每行最多不超过80个字符，共N行，要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能。输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章；需求分析（1）将文本转换为链表储存。（2）统计各个字符数量。（3）能够将该链表打印出来，并且执行删除某一节点的操作。（4）查找并匹配字符串，并得到对应的位置。开发环境系统环境：Microsoft Windows?10 专业版开发环境：Microsoft Visual Studio 2015开发平台：Win64开发语言：C++编译器：Intel? Parallel Studio XE 2013硬件环境：CPU：Intel Core i7-4710MQ内存：16GB显示卡：NVIDIA GeForce GTX960M概要设计流程图结构体构造本程序采用的数据结构是单链表形式，在每个节点中存储一个字符，用指针的方式连接，形成链表，通过遍历的方式来打印和搜寻所需的字符。设计思想本程序旨在处理文字，重点即是先将文本转化为链表存储，然后用对应的函数遍历链表，得出字符的数值。使用KMP算法查找对应的字符串，并使用删除节点的方式完成字符串的删除操作。详细设计结构体构造// 构造存储字符的结构体 typedef struct listNode{char word;struct listNode *next;} wordList, *list;// 构造储存字符数量的结构体typedef struct {int alpha;int digit;int blank;int sum;} numStruct, *numNode;// 构造储存字符位置的结构体typedef struct posNode{int pos;struct posNode *next;} posStruct, *posList;函数构造// 线性链表初始化函数：链表头指针int 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 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[], char strFind[], posList *posL);// 字符串