没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 13 浏览量
2021-10-10
19:41:39
上传
评论
收藏 751KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/30591506/0001-4605454d394abaaa911b40cbf1adb889_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
21页
数据结构课程设计.docx
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![png](https://img-home.csdnimg.cn/images/20210720083516.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![](https://csdnimg.cn/release/download_crawler_static/30591506/bg1.jpg)
数据结构课程
设计报告
题目:文章中单词查找
专业:软件工程
起止时间: -
集美大学电脑工程学院软件工程教研室制
年月 日
![](https://csdnimg.cn/release/download_crawler_static/30591506/bg3.jpg)
一、引言
本课程实习是在理论学习和基础实验的基础上,学习开发规模较大的程序,运用已掌
握应用数据结构来解决实际问题的基本方法。通过对程序结构的分析,设计和开发的过程
提高综合应用数据结构的能力,为学习软件专业课程创建较扎实的理论基础和实践基础。
本次任务是设计一个能够实现从存放多篇英文文章的文件目录中读取文件,并统计各篇文
章单词个数,或查找指定单词在各篇文章中出现的位置的程序,并鼓励开发者通过多种渠
道提高程序运行效率。通过本次课程设计不仅可以加深对所学知识的理解也提高了把知识
应用到实践中能力。
二、系统功能和原始数据
系统功能
有多篇英文文章存放于文件中,每行约等于 个字符,每页约等于 行。
分别放于多个文件中,并实现如下功能:
〔〕统计文件的个数,统计每篇文章的单词个数,统计文章中不重复单
词个数
〔〕查找一个单词所在的文章,页号,行号,测试三种情况可能的时间,
该单词仅出现一次,出现多次,不出现。
原始数据
存放于文件中的多篇英文文章
三、程序总体设计
〔〕数据结构
主程序下定义数据结构:
!"##串数据域
$% "##串长度
&'('$ "##串类型
$ $)"##已查找到的个数
$%)%* !"##存放页码
$%)%+),!"##存放行数
&'-"##暂存单词 个查找结果
.)/) 类下定义数据结构:
)
"##节点数据
1
![](https://csdnimg.cn/release/download_crawler_static/30591506/bg4.jpg)
$ $)##出现次数
)0"## 指向下一个字母节点
)0$1%$ "##$1%$ 指向相邻节点
&.)"##统计下节点类型
$)"##栈顶
.)0 !"##栈数据域
&'2"##输出统计结果字母栈类型
〔〕模块划分和层次结构
划分和层次结构
〔3〕函数原型清单
主程序下函数清单
函数原型:4)$)5%%*
函数功能:统计所有文件中单词
函数原型:4)$'
函数功能:查找函数
函 数 原 型 : 4)$ 6$%$ $78%9:;8%:6$%!
2
![](https://csdnimg.cn/release/download_crawler_static/30591506/bg5.jpg)
!
函数功能:获取文件夹下所有 文件:8%9: 为文件数,8%:!为文件名
数组
函数原型:$ $.<=5*<)*>-<?:
函数功能:线程函数用于统计单词
函数原型:4)$-6$%'-7;6<@0)
函数功能:将暂存于 '- 的查找结果输入文件
函数原型:$'('$
函数功能:查找单词 '('$ 返回查找时间
.)/) 类下函数清单
*1%$:
构造函数:.)/)08%:
函数功能:统计 8%: 文件的所有单词
函数原型:$ $ AB$:4)$
函数功能:获取 .)/) 对象的 B$: 值
*$4:
函数原型:4)$<$.)07);$
函数功能:使用 字符初始化节点
函数原型:4)$<.)07;
函数功能:在 节点前插入值域为 的节点
函数原型:4)$C)$B.)07;
函数功能:将字母字符 插入 节点的 域
函数原型:4)$6).)0;$7;6<@0)
函数功能:将树 保存通过 ) 输出
3
剩余20页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/cb6aa90a299b4c48b5485fc622c9643a_weixin_43990727.jpg!1)
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
C知道特权
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)