文编辑(数据结构课程设计).docVIP

课程设计报告 课程设计题目： 文章编辑 学生姓名： 专 业：计算机科学与技术 班 级： 学 号: 指导教师： 2012年 06月21日 目录 一、实验题目 1 二、实验时间、地点 1 三、实验目的 1 四、实验要求 1 五、实现思路 2 1、定义结构体 2 2、主要函数： 2 六、实现过程 4 主要代码： 4 运行结果： 10 七、实验总结 14 八、参考文献 14 一、实验题目 文章编辑：输入一页文字，程序可以统计出字母、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 二、实验时间、地点 第十九周，软件楼603 三、实验目的 本次课程设计的主要目的是综合运用所学的数据结构知识解决一个比较实际问题，侧重对链表、数组、字符串、图、树等相关内容的综合应用，使同学们能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下良好的基础。 四、实验要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后的文章； 五、实现思路 1、定义结构体 定义结构体 struct line，文本行采用顺序存储，行与行之间采用链式存储 2、主要函数： int FindString(LINE * head,char *str) /*统计str在文章中出现的次数*/ 求在一行中Str出现的次数的流程图： ①．查找第一个字符，如果有第一个字符即p-data[i]==str[0]，设计数器k=0 ②．查找这个字符后面的字符与要查找的字符串是否匹配即p-data[i+j]==str[j]，如果匹配k++ ③．重复第二步，如果k=len2，则查找到，count++；如果没查找到，重新进行第一步 void delstringword(char *s,char *str) /*删除字符串*s中的字符串*str*/ 实现思想： ①．从字符串s中寻找str第一次出现的位置 *p=strstr(s,str); ②．len=strlen(s);i=len-strlen(p)即前i项恰好不含要删除的字符串，将前i项复制到tmp中 ③．j=i+strlen(str) 即要删除的字符串在i+1和j之间，将j之后的字符串复制到tmp中 ④．将tmp赋给串s，返回s 六、实现过程 主要代码： #include string.h #include stdio.h #include stdlib.h #include conio.h typedef struct line { char *data; struct line *next; }LINE; void Create(LINE * head) { printf (请输入一页文章，以Ctrl+E(^E)为结尾(每行最多输入80字符!):\n); LINE *p=new LINE; /*首先为链表 建立一个附加表头结点*/ head=p; /*将p付给 表头指针*/ char ch[100]; while(1) { gets(ch); /*输入字符串！*/ if(strlen(ch)80) { printf(每行最多输入80字符); break; } if(ch[0]==5)break; /*如果发现输入 ^E，则退出输入*/ p=p-next=new LINE; p-data=new char[strlen(ch)+1]; /*为结点分配空间 */ strcpy(p-data,ch); if(ch[strlen(ch)-1]==5) /*除去最后一个控制符 ^E */ { p-data[strlen(ch)-1]=\0; break; }