软件091班 数据结构课程设计1完成

《软件091班 数据结构课程设计1完成》由会员分享，可在线阅读，更多相关《软件091班 数据结构课程设计1完成（20页珍藏版）》请在装配图网上搜索。

1、 数据结构课程设计报告题目采用的方法班 级：_软件091班_姓 名：_潘自强_指导教师：_董跃华 井福荣_成 绩：_ 信息工程学院 年 月 日摘要 文章编辑 ：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 目录1.引言- 4 -2需求分析- 4 -3.概要设计- 5 -4.详细设计- 6 -5.测试结果- 13 -6.调试分析- 15 -7.设计体会- 15 -8.结束语- 15 -参考

2、文献- 16 -附录：- 16 -1.引言 数据结构主要介绍一些常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论它在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论，数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各领域。 数据结构课程设计是为数据结构课程独立开放的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实践动手能力和提高学生综合素质是十分必要的。 我的程序设计的主要过程分为：课程设计前先发一个星期的

3、课余时间复习C语言，根据课题设计第一部分程序并运行；再结合数据结构运用所学的线性表对第二三部分编程，嵌套到原来的程序中。2需求分析该课程设计是通过数据结构并结合C语言制作的。主要功能：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行；实现要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户

4、输入的各行字符；（2）分4行输出全部字母数、数字个数、空格个数、文章总字数（3）输出删除某一字符串后的文章测试数据：先输入一页字符数不超过80的文章，以字符#号结束文章读取，再按要求输入要执行的代码，如 输入1 统计字母数，输入0退出程序。3.概要设计 本课程设计用到 数据结构中的线性表，它的抽象数据类型定义可以表示为：ADT list数据对象：D=ai|aiElement，i=1,2,3，n=0数据关系：R1=|a（i-1），aiD，i=2,3,n基本操作：/要使用到的操作Status init（&l） /构造空线性表Status create(&l)/创建线性表Status listlen

5、gth（l）/返回线性表l的总长度Status getelem（l，i，&e）/用e返回到第i个元素的值Status listdelete（&l,I,&e）/删除某个元素ADT list4.详细设计 （1） 程序中 它的类型定义: typedef struct linklistchar *data;struct linklist* next;linklist;（2）创建空链表，并输入输出文章：Status create(linklist *&head)linklist *p=new linklist;head=p;char str200;while(1)gets(str);if(strlen(

6、str)80)break;if (str0=0)break;p=p-next=new linklist;p-data=new charstrlen(str)+1;strcpy(p-data,str);if(strstrlen(str)-1=0)p-datastrlen(str)-1=0;break;p-next=NULL;head=head-next;/*输出文章*/linklist *p=head;doprintf(%s);while(p=p-next)!=NULL);（3）统计字母，数字，空格，文章总数：运用到do-while语句void countzimu(linklist*&head)

7、linklist *p=head;int count=0;doint len= strlen(p-data);for(int i=0;idatai=a&p-dataidatai=A&p-datainext)!=NULL);printf(count);（4）查找并统计字符串,运用到do-while循环和for循环嵌套：void FindString(linklist * &head) linklist *p=head;int count=0; int len1=0; /*保存当前行的总字符数*/ int len2; /*待统计字符串的长度*/ int i,j,k; char str120; pu

8、ts(str1); len2=strlen(str1); /*输入的字符串长度*/ do len1=strlen(p-data); /*当前字符长度*/ for(i=0;idatai=str10)k=0; for(j=0;jdatai+j=str1j) k+;if(k=len2)count+;i=i+k-1; while(p=p-next)!=NULL); printf(count);（5）删除字符串：void delstr(char *s,char *str)char *p=strstr(s,str); char tmp80; int len=strlen(s); int i=len-str

9、len(p); int j=i+strlen(str); int count=0;for(int m=0;mi;m+)tmpcount+=sm; for(int n=j;ndatastrlen(str)-1=0除去最后一个控制符 #。7.设计体会 这是第一次这么系统正规而且用时最多的一次编程。通过这次课程设计，我发现自己明显的不足就是表达能力太差。虽然对于一个课题会有想法但不能准确地用自己的语言去表达出来，抓不住重点。这是将来编程方面应该做出重视的地方。当然，好处便是此次课程设计使我对数据结构方面的知识也有了更加深入的了解，增加的我对程序设计的兴趣和信心。8.结束语自己在学习编程方面还有很多的

10、不足。今后我要多读一些编程方面的书籍，不能只拘泥于课本上的知识，并注重理论与实践的结合，多上机练习编写程序，提高自己的实际动手能力和独立思考的能力，不断充实自己，更好的掌握编程思想，还要注重锻炼自己的表达能力。参考文献【1】 严蔚敏,吴伟民数据结构(C语言版)清华大学出版社【2】 谭浩强C程序设计(第三版)清华大学出版社 【3】 C语言 从入门到精通清华大学出版社附录：运行代码：#include#includetypedef struct linklistchar *data;struct linklist* next;linklist;void output(linklist *&head)

11、 linklist *p=head;printf(输出文章：n);doprintf(%sn,p-data);while(p=p-next)!=NULL);printf(n);void create(linklist *&head)printf( |*|n);printf( | 1,统计文章中全部英文字母数 |n );printf(| 2,统计文章中空格个数 |n);printf( | 3,统计文章中数字个数 |n);printf( | 4,统计文章中总数 |n);printf( | 5,统计指定字符串在文章出现的次数 |n);printf( | 6,删除指定字符串 |n);printf( |

12、0,安全退出程序 |n);printf( | 输入其他命令 ，显示执行错误 |n);printf( |*|n);printf(在此输入文章：n);linklist *p=new linklist;head=p;char str200;while(1)gets(str);if(strlen(str)80)printf(超过每行最大限度n);break;if (str0=#)break;p=p-next=new linklist;p-data=new charstrlen(str)+1;strcpy(p-data,str);if(strstrlen(str)-1=#)p-datastrlen(st

13、r)-1=0;break;p-next=NULL;head=head-next;output(head);printf(n);void countletter(linklist*&head)linklist *p=head;int count=0;doint len= strlen(p-data);for(int i=0;idatai=a&p-dataidatai=A&p-datainext)!=NULL);printf(全部英文字母数：%dn,count);void countnumber(linklist*&head)linklist *p=head;int count=0;doint l

14、en= strlen(p-data);for(int i=0;idatai=0&p-datainext)!=NULL);printf(全部数字数：%dn,count);void countspace(linklist*&head)linklist *p=head;int count=0;doint len= strlen(p-data);for(int i=0;idatai= )count+;while(p=p-next)!=NULL);printf(全部空格数：%dn,count);void countall(linklist*&head)linklist *p=head;int count

15、=0;int len= strlen(p-data);printf(文章总数：%dn,len);void findstr(linklist *&head)linklist *p=head;int count=0;int len1=0;int len2;int i,j,k;char str120;printf(n);printf(请输入要统计的字符串：);scanf(%s,str1); len2=strlen(str1);dolen1=strlen(p-data);for(i=0;idatai=str10)k=0;for(j=0;jdatai+j=str1j)k+;if(k=len2)count

16、+;i=i+k-1;while(p=p-next)!=NULL);printf(该字符串在文章中出现的次数:%dn,count);void delstr(char *s,char *str) char *p=strstr(s,str); char temp80; int len=strlen(s); int i=len-strlen(p); int j=i+strlen(str); int count=0; for(int m=0;mi;m+)tempcount+=sm; for(int n=j;ndata,str)!=NULL)delstr(p-data,str);while(p=p-nex

17、t)!=NULL); printf(删除指定字符串后的文章为: n);output(head);int main()linklist *head;int i;create(head); for(;) printf(请输入要执行的代码： );scanf(%d,&i);switch(i) case 1:countletter(head);break;case 2:countspace(head);break;case 3:countnumber(head);break;case 4:countall(head);break;case 5:findstr(head);break;case 6:delestring(head);break;default:printf(输入执行命令错误，请重新输入n);break;if (i=0)printf(*n); printf(| 谢谢使用, |n| 程序安全退出! |n); printf(*n);break; return (0); - 20 -