文章编辑数据结构设计报告.docVIP

PAGE 文章编辑 设计报告 一、实训目的及要求 数据结构是计算机课程的一门重要的基础课，它 的教学要求大致有三个重要方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择 适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。本综合实训利用Visual Studio 2008 集成编程环境为实践工具，通过上机实践培养学生分析具体问题、解决实际问题的能力，训练和培养学生的数据抽象能力和程序设计的能力。 数据结构是一门实践性较强的课程，以养学生的数据抽象能力和程序设计的能力为目的。在实训时应注重培养学生的实际操作能力。本综合实训安排了20学时的实验课时，完成4次上机作业。具体要求如下： 1. 学习和理解每个实训题目的基本理论和方法； 2. 掌握每个实验的实现步骤和关键技术； 3. 准备好实验所需要的资源和文档； 4. 上机实现程序，得到通过调试的正确程序。 5. 根据每个实验的不同要求，完成实验报告的word文档。 实训环境 Windows XP Visual Studio 2010 实训内容 文章编辑 1)问题描述 输入一页文字，程序可以统计出文字、数字、空格的个数。 2) 基本要求 静态存储一页文章，每行最多不超过80个字符，共N行；要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 （4）替换字符串 （5）可以保存到文件中，也可以在文件中打开 四、算法描述及实训步骤 定义一个串，可使用顺序串或者链表串。实现串的插入、删除、修改、替换、遍历等功能。并能够把串保存在文件中 /*文本每行以字符串形式存储，行与行之间以链表存储*/ using namespace std; typedef struct line { char *data; struct line *next; }LINE; /*创建一链表，同时向里面输入文本数据*/int strlength(str *s) /*统计字母数*/ int CountLetter(LINE * head) { LINE *p=head; int count=0; do { int Len=strlen(p-data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;iLen;i++) if((p-data[i]=ap-data[i]=z)||(p-data[i]=Ap-data[i]=Z))/*计算字母数*/ count++; } while((p=p-next)!=NULL); /*遍历 链表*/ return count; /*返回文章的字母总数*/ } /*统计数字数*/ int CountNumber(LINE * head) { LINE *p=head; int count=0; do { int Len=strlen(p-data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;iLen;i++) if(p-data[i]=48 p-data[i]=57) count++; /*计算数字数，ASCII码*/ } while((p=p-next)!=NULL); /*遍历 链表*/ return count; } /*统计空格数*/ int CountSpace(LINE * head) { LINE *p=head; int count=0; do { int Len=strlen(p-data); /*计算当前 data 里的数据元素的个数*/ for(int i=0;iLen;i++) if(p-data[i]==32) count++; /*计算空格数，空格ASCII码为32*/ } while((p=p-next)!=NULL); /*遍历链表*/ return count; } /*统计文章的总字数*/ int CountAll(LINE * head) { LINE *p=head;/*保存链表的首地址*/ int count=0; do /*计算总字符数*/ { count+=strlen(p-data); } while((p=p-next)!=NULL);/*遍历链表*/ return count; } /*统计str在文章中出现的次数*/ int FindString(LINE * head,char *str) { LINE *p=head; int count=0; int h=0; int len1=0;/*保存当前行的