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

文章编辑 设计报告 一、实训目的及要求 数据结构是计算机课程的一门重要的基础课，它 的教学要求大致有三个重要方面：其一就是让学生学会分析研究计算机加工的数据对象的特性，以便为数据选择适当的物理结构和逻辑结构；其二，根据结构，选择 适当的算法，并初步掌握算法的时间分析和空间分析；其三，学习复杂的程序设计。本综合实训利用Visual Studio 2008 集成编程环境为实践工具，通过上机实践培养学生分析具体问题、解决实际问题的能力，训练和培养学生的数据抽象能力和程序设计的能力。 数据结构是一门实践性较强的课程，以养学生的数据抽象能力和程序设计的能力为目的。在实训时应注重培养学生的实际操作能力。本综合实训安排了20学时的实验课时，完成4次上机作业。具体要求如下： 1. 学习和理解每个实训题目的基本理论和方法； 2. 掌握每个实验的实现步骤和关键技术； 3. 准备好实验所需要的资源和文档； 4. 上机实现程序，得到通过调试的正确程序。 5. 根据每个实验的不同要求，完成实验报告的word文档。 实训环境 Windows XP Visual Studio 2010 实训内容 文章编辑 1)问题描述 输入一页文字，程序可以统计出文字、数字、空格的个数。 2) 基本要求 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 开始的需求分析、概念结构设计、逻辑结构设计、物理结构设计。很多东西书上写的很清楚，貌似看着也很简单，思路非常清晰。但真正需要自己想办法去设计的时候才发现其中的难度。经常做到后面突然就发现自己一开始的设计有问题，然后又回去翻工，在各种反复中不断完善自己的想法。 因为没有事先做过仔细的分析需求，导致很多问题。这是作为设计开发人员需要特别警惕避免的，不然会给后来的工作带来很大的麻烦，甚至可能会需要全盘推倒重来。就比如没有注意到要换行输入所以最开始没有用链表结构，所以导致程序到最后全部否定重新开始设计。所以以后的课程设计要特别注意这一块的设计。? 六、实训结果 七、源代码： #includeiostream #includestring.h #includestdio.h #includeconio.h /*文本每行以字符串形式存储，行与行之间以链表存储*/ using namespace std; typedef struct line { char *data; struct line *next; }LINE; /*创建一链表，同时向里面输入文本数据*/ //输入文字 void Create(LINE * head) { LINE *p=new LINE; /*首先为链表 建立一个附加表头结点*/ head=p; /*将p付给 表头指针*/ char tmp[1000]={0}; int temp=0; printf(\n\t\t*******************************************); printf(\n\t\t* 1------输 入 文 章 *); printf(\n\t\t* 2------读 取 文 章 *); printf(\n\t\t*******************************************); printf(\n\t\t请选择操作的序号：); //选择输入方式，1为键盘输入，2为读取文件输入 while(1) { scanf(%d,temp); if(temp==1) //键盘输入 { fflush(stdin); //清空输入缓存 printf(请输入一页文章，以#为结尾(每行最多输入80字符!):\n); while(1) { while(1) { gets(tmp); /*输入字符串！*/ if(strlen(tmp)80) printf(每行最多输入80字符,请重新输入！\n); else break; } p=p-next=new LINE; p-data=new char[strlen(tmp)+1]; /*为结点分配空间?*/ strcpy(p-data,tmp); i