文章编辑管理系统课程设计实验报告

数据结构课程设计设计题目：文章编辑系统系（院）:理学院专业：信息与计算科学班级: 1191301组员：张策 2013213056王坤 2013212975学年学期:2014 ~ 2015 学年第 1 学期2014年12 月目录1 摘要..................................................2 设计题目. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 需求分析..............................................3.1 用户需求分析......................................3.2 功能需求分析..................................... .4 概要设计............................................. .4.1 各模块的算法设计说明 ............................. .4.2 存储结构设计说明 ................................. . 5详细设计 .............................................. .6 实际运行结果.......................................... .7 总结.................................................. .8 参考资料................................................9 附录....................................................一、摘要摘要：本系统使用Visual C++6.0 语言编写制作一个对文章编辑的管理系统，对于信息管理的具体分类，例如：输出原文，统计文章字母数，统计某一字符串在文章中出现的次数等，能更加方便地减少人工所花费的时间，提高了管理的水平和服务质量，使得查询降低了错误率。

本系统具有的功能如下：输出原文，统计文章字母数，统计某一字符串在文章中出现的次数删除等一系列操作。

退出系统功能：完成了对英文编辑管理系统的操作后，应该可以安全的离开该系统，通过该模块可以离开英文编辑管理系统。

关键词：功能英文编辑信息管理二、设计题目2．1实验目的（1）培养学生正确的设计思想，将理论与实际相结合，严肃认真、实事求是的科学态度和勇于探索的创新精神。

（2）培养学生综合运用所学知识与生产实践经验，分析和解决工程技术问题的能力。

（3）通过课程设计实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯。

同时，C++语言程序设计课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷，更好地帮助学生从全局角度把握课程体系。

2.2实验内容与要求功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；三、需求分析3.1 用户需求分析随着社会的发展，人们对信息的处理要求逐渐增高，设计这个程序是为了方便人们能更加迅速地处理文字信息，从而提高工作效率。

3.2 功能需求分析功能说明:输出原文：此功能是将原先录入的信息读出，并在屏幕上显示出来。

统计文章字数：此功能是统计出文章中的字母数，空格数，数字数和文章总字数。

统计某一字符串在文章中出现的次数：通过用户输入要查询项来统计要查询的字符在文章中的出现次数。

删除某一字符串并输出文章：删除文章中用户希望删除的字符，并将修改后的文章在屏幕上显示出来。

结束：退出程序。

3.3 系统需求分析(开发环境、工具)Windows操作系统，visualc++ 6.0编译环境四、概要设计4.1 各模块的算法设计说明本程序由输入、输出、统计、查找、删除、选择功能模块组成，以下为重要模块的流程图：1.输入模块2.统计模块4.2 存储结构设计说明线性表是我们最常用的一种简单而基本的数据结构，线性表中数据元素间的关系是一对一的，就是说除了头尾数据元素外，其他元素都是首尾相接的。

其逻辑结构简单，便于实现和操作，因此是一种在实际应用中广泛采用的数据结构。

五、 详细设计为实现本程序功能所包含的库函数有：#include<iostream>#include<string>为实现本程序功能所包含的功能模块及注释有：输出模块：代码：#include <iostream.h>#include <string.h>#include <stdio.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 在文章中出现的次数int Count_Num(LINE * &head); //统计数字数void Del_String(LINE * &head,char *sch); //删除指定的字符串void OutPutTxt(LINE * &head); //向屏幕输出文章void Tj(LINE * &head); //统计int read_text(LINE * &head);int free_link(LINE *&head);int free_link(LINE *&head){LINE *p=head;do{p->data=NULL;free(p->data);}while((p=p->next)!=NULL);head->next=NULL;return 0;}void setcolor(unsigned short color){HANDLE hCon = GetStdHandle(STD_OUTPUT_HANDLE);SetConsoleTextAttribute(hCon,color);}void CreateTXT(LINE * &head){head=new LINE;LINE *end=head;LINE *p; //首先为链表建立一个附加表头结点// head=p; //将p付给表头指针char tmp[80];while(true){gets(tmp); //输入字符串!使用C的输入函数if(tmp[0]==5)break; //如果发现输入^E，则退出输入p=new LINE;p->data=new char[strlen(tmp)+1];//为结点分配空间strcpy(p->data,tmp);end->next=p;end=p;if(tmp[strlen(tmp)-1]==5){ //除去最后一个控制符^Ep->data[strlen(tmp)-1]='\0';break;}}p->next=NULL; //是最后的一个指针为空。

head=head->next;}int Count_Space(LINE * &head){ //统计空格数LINE *p=head;int asc_space=32; //空格的ASCIC 码值int count=0;do{int Len=strlen(p->data); //计算当前data 里的数据元素的个数for(int i=0;i<Len;i++)if(p->data[i]==asc_space)count++; //计算空格数}while((p=p->next)!=NULL); //遍历链表return count;}int Count_Num(LINE * &head){ //统计数字数LINE *p=head;int count=0;do{int Len=strlen(p->data); //计算当前data 里的数据元素的个数for(int i=0;i<Len;i++)if(p->data[i]>=48 && p->data[i]<=57)count++; //计算数字数}while((p=p->next)!=NULL); //遍历链表return count;}int Count_ZM(LINE * &head){ // 统计字母数int count=Count_All_Word(head); //总的字符数，包含空格int space_count=Count_Space(head); //空格数int num_count=Count_Num(head);//数字数return count-space_count-num_count; //返回文章的字母总数}int Count_All_Word(LINE * &head){ //统计文章的总字数LINE *p=head; //保存链表的首地址int count=0; //总字母数do{count+=strlen(p->data);} //计算当前行内的字符数while((p=p->next)!=NULL); //遍历链表return count;}int Find_Word(LINE * &head,char *sch){ //统计sch 在文章中出现的次数LINE *p=head;int count=0;// int h=0;int len1=0; //保存当前行的总字符数int len2=strlen(sch); //待统计字符串的长度int i,j,k;do{len1=strlen(p->data);//当前行的字符数for(i=0;i<len1;i++){if(p->data[i]==sch[0]){k=0;for(j=0;j<=len2-1;j++)if(p->data[i+j]==sch[j])k=k+1;if(k==len2){count++;i=i+k-1;}}}}while((p=p->next)!=NULL); //遍历链表return count;}void del_string_word(char *s,char *sch){// *s为输入的字符串// *sch 为将要删除的字符char *p=strstr(s,sch); //查询结果char tmp[80];int len=strlen(s);int i=len-strlen(p);int j=i+strlen(sch);int count=0;for(int k=0;k<i;k++)tmp[count++]=s[k];for(int kk=j;kk<len;kk++)tmp[count++]=s[kk];tmp[count]='\0';strcpy(s,tmp); //返回新的字符串}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); //遍历链表}void OutPutTxt(LINE * &head){ //向屏幕输出文章line *p=head;while(p!=NULL){cout<<p->data<<endl;p=p->next;}//遍历链表}void Print(LINE * &head){ //向屏幕输出文章line *p=head;cout<<p->data<<endl;}void Search(LINE * &head,char *sch){LINE *p=head;int count=0;// int h=0;int len1=0; //保存当前行的总字符数int len2=strlen(sch); //待统计字符串的长度int i,j,k;do{len1=strlen(p->data);//当前行的字符数for(i=0;i<len1;i++){if(p->data[i]==sch[0]){k=0;for(j=0;j<=len2-1;j++)if(p->data[i+j]==sch[j])k=k+1;if(k==len2){count++;break;}}}if(i<len1){cout<<" 所在文章"<<endl;Print(p);}}while((p=p->next)!=NULL); //遍历链表if(cout==0)cout<<"没有找到您所要查找的内容"<<endl;}void Tj(LINE * &head){ //统计cout<<"文章统计信息结果如下："<<endl;cout<<"英文字母数："<<Count_ZM(head)<<endl;cout<<"空格数: "<<Count_Space(head)<<endl;cout<<"文章中共出现数字："<<Count_Num(head)<<endl;cout<<"统计文章的总字符: "<<Count_All_Word(head)<<endl;}void main(){setcolor(10);LINE *head;int opt;while(true){cout<<"*******************请选择操作********************"<<endl;cout<<"■----------------1 新建-------------------------■"<<endl;//存储模式：链表没遇到回车就存放一个（一句话存放一个链表空间）cout<<"■----------------2 浏览-------------------------■"<<endl;//链表的遍历cout<<"■----------------3 统计-------------------------■"<<endl;//用三个函数三次遍历确定字母、数字、空格以及总共字符的数量cout<<"■----------------4 串符统计---------------------■"<<endl;//通过遍历来确定所输入的字符串与文章一一比较cout<<"■----------------5 删除-------------------------■"<<endl;cout<<"■----------------6 查找-------------------------■"<<endl;cout<<"■----------------7 退出-------------------------■"<<endl;cout<<"☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★☆★"<<endl;cout<<"请选择一个操作[1-7]:";cin>>opt;//switch (opt){case 1:{cout<<"--------新建文本---------------"<<endl;cout<<"请输入文本，每行最多输入80字符!(结束请按Ctrl + E)"<<endl;setcolor(14);CreateTXT(head);setcolor(10);cout<<endl<<"-------------------------------"<<endl;cout<<"创建完毕"<<endl;Sleep(1500);system("cls");break;}case 2:{cout<<"--------浏览输入文本------------"<<endl;setcolor(14);OutPutTxt(head);setcolor(10);cout<<endl<<"-------------------------------"<<endl;cout<<"按回车进行其他操作……"<<endl;getchar();system("cls");break;}case 3:{cout<<"-----------文本统计-------------"<<endl;setcolor(14);Tj(head);setcolor(10);cout<<endl<<"-------------------------------"<<endl;cout<<"按回车进行其他操作……"<<endl;getchar();Sleep(1000);system("cls");break;}case 4:{cout<<"----请输入要统计的字符串-----"<<endl;setcolor(14);char sch[20];gets(sch);cout<<endl;cout<<sch<<"出现的次数为:"<<Find_Word(head,sch)<<endl;setcolor(10);cout<<"-------------------------------"<<endl;cout<<"按回车进行其他操作……"<<endl;getchar();Sleep(1000);system("cls");break;}case 5:{cout<<"------字符串删除------------"<<endl;setcolor(14);cout<<"请输入要删除的某一字符串："<<endl;char tmp_sch[20]; //cin>>tmp_sch;gets(tmp_sch);Del_String(head,tmp_sch);//删除指定字符cout<<"--------字符串"<<tmp_sch<<" 被删除后---------"<<endl;OutPutTxt(head);//向屏幕输出文章setcolor(10);cout<<endl<<"-------------------------------"<<endl;cout<<"按回车进行其他操作……"<<endl;getchar();Sleep(1000);system("cls");break;}case 6:{cout<<"------字符串查找------------"<<endl;setcolor(14);cout<<"请输入要查找的某一字符串："<<endl;char tmp_sch[20]; //cin>>tmp_sch;gets(tmp_sch);Search(head,tmp_sch);setcolor(10);cout<<endl<<"-------------------------------"<<endl;cout<<"按回车进行其他操作……"<<endl;getchar();Sleep(1000);system("cls");break;}case 7:exit(0);default:{cout<<"请输入1～6之间的数字!"<<endl;cout<<"按回车进行其他操作……"<<endl;getchar();Sleep(1000);system("cls");break;}}}}5 实际运行结果5.1 界面5.2 新建文本5.4 统计6 总结通过这次课程设计，我们对C++语言以及数据结构有了更深刻的了解，增强了程序的编写能力，巩固了专业知识，对程序的模块化观念也又模糊逐渐变的清晰了。