| [页数]:12 [字数]:3086 [目录] 一.需求分析 二.概要设计 三.详细设计 四.调试分析 五.用户使用说明 六．测试数据和测试结果 七．程序附件 [摘要] 《数据结构》是信息与计算科学、计算机科学与技术等专业的重要基础课程，是计算机科学的算法理论基础和软件设计的技术基础。在计算机数据存储结构中线性表是最基本也是最常用的一种。线性表是数据结构的一种，用连接方式存储的线性表就是线性链表，这种链表存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此它在进行插入和删除运算时很方便，不需要移动大量的数据元素。在文章编辑中运用线性表可以节省大量的时间和精力，简化我们的工作量。 本文就是运用线性表的基础知识来实现文章编辑中的统计字数、查找、删除、排序等基本操作。 [正文] 一：需求分析： 文章编辑程序是一个面向用户的系统服务程序，本题目要求是 任务及要求： （1）输入一页文字，每一行最多不超过80个字符，统计出其中的英文字母数目和空格以及文章的总字数； （2）统计某一子串在文章中出现的次数，并输出次数; (3)删除某一子串，并将后面的字符前移； （4）存储结构是用线性表，分别用几个字函数实现相应的功能； （5）输入的数据形式可以使大小写的英文字母，任何数字以及标点符号； 功能及输出格式： （1）分行输出用户输入的各行字符； （2）分四行输出“全部字母数”，“数字个数”，“空格个数”，“文章总字数”； （3）输出删除某一字符串后的文章。 二：概要设计： 本程序用到了数据类型中的线性链表中的单链表，这里简单介绍一下线性链表。如果链表的结点结构中只有一个指针域， 这样存储的链表就是单链表(Single Linked List)， 一般在第一个结点之前附设一个结点，称为头结点。头结点数据域可以不存储任何信息， 其他结点的数据域存储结点a1a2……an这样的数据元素。单链表的结点结构及定义如下: ...... [原文截取] 摘 要】： 《数据结构》是信息与计算科学、计算机科学与技术等专业的重要基础课程，是计算机科学的算法理论基础和软件设计的技术基础。在计算机数据存储结构中线性表是最基本也是最常用的一种。线性表是数据结构的一种，用连接方式存储的线性表就是线性链表，这种链表存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此它在进行插入和删除运算时很方便，不需要移动大量的数据元素。在文章编辑中运用线性表可以节省大量的时间和精力，简化我们的工作量。 本文就是运用线性表的基础知识来实现文章编辑中的统计字数、查找、删除、排序等基本操作。 【关键字】：数据结构，文章编辑，线性表，线性链表 Abstract: "Data structure" is the Information and Computing Science, Computer Science and Technology, an important foundation for other professional courses, the algorithm in computer science and software design theor..... |
数据结构课程设计 文章编辑问题
查看评论
已有0位网友发表了看法