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

PAGE 18 - 数据结构课程设计报告 题目 ——采用的方法 班 级：___软件091班___________________ 姓 名：___潘自强_______________________ 指导教师：_董跃华 井福荣________________ 成 绩：__________________________ 信息工程学院 年 月 日 摘要 文章编辑 ：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 目录 TOC \o 1-1 \h \z \u 1.引言 - 4 - 2．需求分析 - 4 - 3.概要设计 - 5 - 4.详细设计 - 6 - 5.测试结果 - 13 - 6.调试分析 - 15 - 7.设计体会 - 15 - 8.结束语 - 15 - 参考文献 - 16 - 附录： - 16 - 1.引言 《数据结构》主要介绍一些常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论它在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论，数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各领域。 数据结构课程设计是为数据结构课程独立开放的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实践动手能力和提高学生综合素质是十分必要的。 我的程序设计的主要过程分为：课程设计前先发一个星期的课余时间复习C语言，根据课题设计第一部分程序并运行；再结合数据结构运用所学的线性表对第二三部分编程，嵌套到原来的程序中。 2．需求分析 该课程设计是通过数据结构并结合C语言制作的。 主要功能： 输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 实现要求： （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出全部字母数、数字个数、空格个数、文章总字数 （3）输出删除某一字符串后的文章 测试数据： 先输入一页字符数不超过80的文章，以字符‘#’号结束文章读取，再按要求输入要执行的代码，如 输入1 统计字母数，输入0退出程序。 3.概要设计 本课程设计用到 数据结构中的线性表，它的抽象数据类型定义可以表示为： ADT list{ 数据对象：D={ai|ai∈Element，i=1,2,3…，n=0} 数据关系：R1={a（i-1），ai|a（i-1），ai∈D，i=2,3,…,n} 基本操作：//要使用到的操作 Status init（l） //构造空线性表 Status create(l)//创建线性表 Status listlength（l）//返回线性表l的总长度 Status getelem（l，i，e）//用e返回到第i个元素的值 Status listdelete（l,I,e）//删除某个元素 }ADT list 4.详细设计 （1） 程序中 它的类型定义: typedef struct linklist { char *data; struct linklist* next; }linklist; （2）创建空链表，并输入输出文章： Status create(linklist *head) { linklist *p=new linklist; head=p; char str[200]; while(1) { gets(str); if(strlen(str)80) { break; } if (str[0]==\0)break; p=p-next=