- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计报告
一. 需求分析
1.题目及要求
名称: 简单的文本编辑器
内容: 输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储
一页文章,每行最多不超过 80 个字符,共 N行。
要求 :( 1)分别统计出其中英文字母数和空格数及整篇文章总字数;
(2 )统计某一字符串在文章中出现的次数,并输出该次数;
(3 )删除某一字符或者子串,并将后面的字符前移。
(4 )插入某一字符或者子串。
(5 )查找某一字符或者子串。
存储结构使用线性表,分别用几个子函数实现相应的功能;输入数据
的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符
号。
输出形式:
(1)分行输出用户输入的各行字符;
(2)分 4 行输出 全部字母数 、 数字个数 、 空格个数 、 文章总字数
(3)输出删除某一字符串后的文章。
通过题目及其要求可知,本程序应实现以下功能:
(1) 文章内容的输入:包括字母、标点符号、数字等;
(2 ) 文章内容的统计:包括文章中大写字母、小写字母、数字、标点符
号、空格以
及文章所有字数的个数的统计;
(3) 文章内容的处理:包括对文章内容的查找、删除以及对指定位置进
行插入操作,
其中在查找的过程中统计出该字符或字符串在文章中出现的次数;
2.问题分析
本程序是对一段英文文章的内容进行处理,存储方式采用链式存储,没有文
件操作,故本程序对其文本内容的所有操作都是在链表中进行的。对于文本的输
入,采用头插法将文本信息存储到链表已申请好的存储空间中,在此部分设计中
最大的问题在于输入文章过程中输入的字符数大于 80 时如何换行; 对于文本内容
的统计,使用循环对已存储的文章进行匹配,大写字母数、小写字母数、空格数、
数字数直接通过比较即可得到, 标点符号通过 ASCⅡ比较即可得到; 对于文本内容
的处理,查找部分仍是使用循环对已存储的文章进行匹配,判断需要查找的字符
或者字符串是否与文章中某部分内容相同,如果存在相同的记录相同的个数及位
置并输出个数及位置。删除部分先使用程序的查找功能对文章中需要删除的字符
或者字符串进行查找,然后对其进行删除。插入部分为通过输入的插入位置(行、
列)将字符或者字符串插入到文章制定位置。
二.概要设计
数据结构选择: 本程序是对输入的文字进行操作,故使用的数据结构为单链表操
作。根据第一部分的问题分析有该链表操作有 3 部分:
Pre Temp Next
另有全局变量 *head ,作为文章的头指针。
故创建了以下结构体:
typedef struct _list
{ char data[80];
****************************************************
**** 欢迎使用简单的文本编辑器 ****
****************************************************
**** 主菜单 ****
****************************************************
**** 1 、输入文本内容 ****
**** 2 、显示当前文本内容 ***
文档评论(0)