数据结构课程设计—文章编辑.docVIP

成 绩 10信计2011-2012（一） 数 据 结 构 课 程 设 计 设计题目　 文章编辑 设计时间　 2011.12.29 至 2012.1.4 学生姓名　 学生学号　 所在班级　 指导教师　 徐州工程学院数学与物理科学学院 文章编辑 一、需求分析 本次课程设计，我做的是文章编辑。任务与要求包括： 输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能。 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后的文章。 运行环境包括: Windows xp操作系统、Visual C++6.0编译环境。 二、概要设计 对于文章的处理，我用的是for语句查找，即将符合条件的字符查找出来，然后通过函数实现字符的统计，删除等操作。同时，存储用线性表的链表结构，然后通过设计四个函数，实现设计要求的4个基本功能。 主要模块的描述 用while语句进行编写： while(L-next) { for (p = L, q = s; *q != \0 p-next; p = p-next, q++) if (p-c != *q) break; if (*q == \0) n++; L = L-next; } 将链表指针指向输入的字符串开始字符，和文章中字符的首位，然后使用循环语句，将字符串的每一个字符依次比较，判断相同的字符，以便实现其他的查找，统计，删除等功能。 2、程序流程框图如图所示 3、各功能函数描述 本次设计共分为四个函数，分别实现四个功能： （1）统计文章中的字符数，空格数，数字等——void print2(ca *L, int p1, int p2, int p3, int n) // 统计字符信息； （2）删除输入的某一段字符——void print2(ca *L, int p1, int p2, int p3, int n) // 统计字符信息； （3）字符串删除：——vca *DelStr(ca *L) //删除某一字段，统计某一字符，函数为：void StrNo(ca *L) 三、详细设计 1、存储结构设计 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。 在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。本程序中采用链式存储。 2、算法设计 本课程设计中用指针链表，配合循环语句，完成字符串比较功能，从而完成统计字符串，删除字符串，统计字符信息的功能。 字符串删除：如果，输入字符的第一个字母与文本中的元字符有相同的时候，执行第一个for循环语句，对原文中的字符依次和输入的字符串比较，有不相同的跳出，如果完全相同，则将P指针给H指针，从而达到删除的作用。然后，进行上述操作，完成删除操作。 3、程序运行流程说明 程序运行时首先从主函数开始，先判断选择的操作。然后根据要求进行相应的查找，删除，统计，显示的操作，一次操作完之后，会回到开始的选择界面，用户可重新选择操作，如果用户选择退出，程序就停止。 #includeiostream.h #include string.h #include stdio.h //文本每行以字符串形式存储，行与行之间以链表存储 typedef struct line { char *data; struct line *next; }LINE; templateclass T class wenben { public: