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

前 言 一.本课程设计意义 课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。 数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 二.本课程设计的目的和任务 1．提高对数据逻辑结构的特点以及存储表示方式的认识，培养在具体应用中选择合适的数据结构和存储结构的能力。 2．熟悉软件开发的基本过程，初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等阶段基本任务和技能方法。 3．培养自己的算法设计和算法分析能力，提高综合运用所学的理论知识和方法独立分析和解决问题的能力。 4．训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的工作方法、作风和相互合作的精神。 5．综合运用使这些知识得到进一步巩固、加深和拓展typedef struct line{ char *data; //字符串指针需要时动态分配内存 struct line *next; }LINE; 算法描述：用gets函数接收输入，每遇到一个回车换行就新建一个结点，将当前行存入其data域。当发现输入为^E时，在Data的最后加上字符串结束标志，并置当前结点的Next指针域为NULL。 二.统计模块 统计模块包括统计全部字母数，统计数字个数，统计空格个数，以及统计文章总字数，这四个部分的实现算法大体相同，四者的关系是：全部字母数＋数字个数＋空格个数＝文章总字数，也就是说可以在统计出其中三者的前提下计算出第四个的数量。 另外一个重要的统计功能是统计某一字符串在整篇文章中出现的次数，这个需要用到串的模式匹配算法来实现。 三.删除模块 删除模块的算法思想类同统计字符串的算法思想，由于采用了链表的存储结构，使得删除算法的时间复杂度大大减少。 void Del_String(LINE * head,char *sch){ //删除指定的字符串 LINE *p=head; do { while(strstr(p-data,sch)!=NULL)del_string_word(p-data,sch); } while((p=p-next)!=NULL); //遍历链表 详细设计 文章输入、浏览、统计串、统计及删除的详细流程如下图4-1所示： 回车 回车 回车 Ctrl+E 回车 回车 回车 回车 回车 回车 回车 回车 回车 回车 回车 图4-1程序的具体代码如下: #include iostream.h #include string.h #include stdio.h #include stdlib.h #include windows.h typedef struct line{ char *data; //字符串指针需要时动态分配内存 struct line *next; }LINE; void CreateTXT(LINE * head); //创建一张列表，同时向里面输入文本数据 int Count_Space(LINE * head); //统计空格数 int Count_ZM(LINE * head); // 统计字母数 int Count_All_Word(LINE * head); //统计文章的总字数 int Find_Word(LINE * head,char *sch); //统计sch