没有合适的资源？快使用搜索试试~ 我知道了~

首页山东大学数据结构课程设计报告-文档集合上的查询

山东大学数据结构课程设计报告-文档集合上的查询

数据结构

需积分: 50 13 下载量 59 浏览量更新于2023-03-16 评论 3 收藏 460KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

31页

写的很简略，仅供参考。设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。设计包括以下三部分： 1)应用数据结构完成文档集合的内容（基于单词）存储，并为下一步的查询建立索引； 2)就单个单词的查询请求，设计算法进行查询； 3)对多个单词通过AND和OR构造的复杂查询进行处理。

资源详情

资源评论

资源推荐

山东大学计算机科学与技术学院

数据结构课程设计报告

学号：姓名：班级：

课程设计题目：文档集合上的查询

上机学时：32 学时日期：第 3 周-第 14 周

基本要求：

设计数据结构完成在一个文档集合的存储，并构造算法实现其内容的查询。设计

包括以下三部分：

1)应用数据结构完成文档集合的内容（基于单词）存储，并为下一步的查询建立

索引；

2)就单个单词的查询请求，设计算法进行查询；

3)对多个单词通过 AND 和 OR 构造的复杂查询进行处理。

硬件环境：

Windows8 操作系统的电脑一台

软件环境：

Codeblocks

报告内容：

一、问题描述

1.1 需求描述

a.所有文件内容（基于单词）的存储，并为下一步的查询建立索引：

在给定文档集合且集合中文件的存储内容为单词的情况下，选择合适的数据结构

对文档集合中所有文件的内容进行存储，该存储结构应尽量满足节省空间和方便单词

查询的要求；

内容存储后，还要为下一步的查询建立索引。在存储文件内容时就应考虑到，将

每个不同单词所在的文件信息一并保存。

b.单个单词的查询：

给定单个单词，能够高效的查询出单词所在的所有文件的文件名信息

c.通过 AND 和 OR 构造的复杂查询请求（实现了两单词查询）：

用 AND 连接两个单词，提出查询请求时，能够查询出两个单词所在共同的文件

的文件名信息（类似于单个单词的查询结果取交集）；

用 OR 连接两个单词，提出查询请求时，能够查询出两个单词所在共同的文件的

文件名信息（类似于单个单词的查询结果取并集）。

1.2 输入要求

输入形式：

输入单个单词查询请求或用 AND 或 OR 连接的两个单词的查询请求，输入格式如

下：

a.单词 # ：

小写单词的查询；

大写单词的查询；

处理单词存在于文档集合中和单词不被包含在任何文件中的情况

b.单词 1 AND 单词 2：

两个单词被包含在一个或多个公共文件；

两个单词均在文档集合中但不存在同时包含两个单词的文件；

两个单词至少有一个不被文档集合中的任何一个文件包含

c.单词 1 OR 单词 2：

两个单词均被文档集合中的文件包含；

两个单词至少有一个不被文档集合中的任何文件包含

输入数据例子：

a.class #

b.The #

c.xuepeng #

d.you AND me

e.xpf AND and

f.youme AND and

g.xpf OR and

h.xuepeng OR and

i.yi OR er

1.3 输出要求（与输入要求一一对应）

输出形式：

a.输入一个单词：

输出小写单词所在的文件名；

输出大写单词所在的文件名；

当输入的单词不被包含在任何文件中时，输出提示“文档集合中的文件不包括此单

词”。

b.输入用 AND 连接的两个单词：

输出同时包含这两个单词的文件名；

当输入的两个单词均在文档集合中但不存在同时包含这两个单词的文件时，仅输

出提示“不存在这样的文件！”；

当输入的两个单词至少有一个不被文档集合中的任何一个文件包含时，输出提示

“文档集合中的文件不包括此单词：单词”和“不存在这样的文件！”

c.输出用 OR 连接的两个单词：

输出至少包含这两个单词中的一个单词的所有文件名；

当输入的两个单词中仅有一个被文档集合中的文件包含时，输出包含此单词的所

有文件名，并输出提示“文档集合中的文件不包括此单词：单词”，即给出哪个单词

不被包含；

当输入放入两个单词均不被文档集合中的任何文件所包含是，输出提示“文档集合

中的文件不包含此单词：单词 1”、“文档集合中的文件不包含此单词：单词 1”和

“不存在这样的文件！”

d.输入“123 #”时，退出。

输出数据例子：

a.单词所在文件名为：

a.txt r.txt s.txt t.txt

b.单词所在文件名为：

c.txt d.txt e.txt f.txt g.txt h.txt I.txt j.txt k.txt l.txt n.txt p.txt q.txt r.txt

s.txt t.txt

c.文档集合中不包含此单词：xuepeng

d.单词所在文件名为：

b.txt

e.不存在这样的文件！

f.文档集合中不包含此单词：youme

不存在这样的文件！

g.单词所在文件名为：

a.txt f.txt g.txt h.txt i.txt k.txt l.txt m.txt n.txt o.txt p.txt q.txt r.txt

s.txt t.txt

h.文档集合中不包含此单词：xuepeng

单词所在文件名为：

f.txt g.txt h.txt i.txt k.txt l.txt m.txt n.txt o.txt p.txt q.txt r.txt s.txt t.txt

i.文档集合中不包含此单词：yi

文档集合中不包含此单词：er

不存在这样的文件！

1.4 界面设计

描述了本程序所具有的功能和提出查询请求时，输入的格式；以及在程序执行的

过程中，随着用户不断提出查询请求，输出相应的查询结果：

剩余30页未读，继续阅读

pengfeix

粉丝: 15
资源: 3

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

山东大学数据结构课程设计报告-文档集合上的查询

评论0

会员权益专享

最新资源

山东大学数据结构课程设计报告-文档集合上的查询

评论0

文档集合上的查询

数据结构课程设计 山东大学版 文件索引

山东大学数据结构课程设计2-文本文件压缩（含实验报告）

山东大学数据结构课程设计avl树的实现

山东大学2019年-数据结构-期末试卷真题.pdf

山东大学数据结构课程试卷(一)及参考答案.pdf

csdn山东大学数据结构作业

山东大学 数据结构复习资料 csdn

山东大学软件学院数据结构

山东大学数据结构实验

山东科技大学数据结构

山东理工大学数据结构

山东理工大学数据结构链表

山东大学数据库课程设计

山东大学数据结构实验四csdn

青岛科技大学数据结构

山东农业大学数据结构

6-27 sdut-oop-list-1 学生集合（类、集合） 分数 10 作者 周雪芹 单位 山东理工大学

sdut pta 数据结构

山东大学数据结构实验四链表合并

会员权益专享

最新资源

数据结构课程设计山东大学版文件索引

山东大学数据结构复习资料 csdn

6-27 sdut-oop-list-1 学生集合（类、集合）分数 10 作者周雪芹单位山东理工大学