| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2154 人关注过本帖
标题:想问一下图书馆系统用什么数据结构来做???
只看楼主 加入收藏
kisscjy
Rank: 1
等 级:新手上路
帖 子:217
专家分:0
注 册:2007-4-9
收藏
 问题点数:0 回复次数:10 
想问一下图书馆系统用什么数据结构来做???
我们现在要做大作业
做图书馆管理, 我想问一下各位用什么数据结构来做好呢??

一开始我想用BST来做的,但是题目要
书名查询,作者姓名查询,出版社名查询
用BST好像只能用一个作为关键码作为比较来建立树~~


而题目是要求可以用任意3个关键码来查询~~~

谢谢大家不吝赐教~~~~
搜索更多相关主题的帖子: 数据结构 图书馆 系统 BST 
2008-06-04 22:40
zheng2bao
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2008-4-27
收藏
得分:0 
你是学习图书馆管理的吗?
2008-06-05 11:08
kisscjy
Rank: 1
等 级:新手上路
帖 子:217
专家分:0
注 册:2007-4-9
收藏
得分:0 
不是,我学编程的~~


只是想知道有什么好的数据结构可以实现3种关键字的搜索~~~

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^
2008-06-05 17:50
bclion
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2008-6-6
收藏
得分:0 
建议用  AVLtree 这是一个height平衡的BST。insert, search 运行时间全都能保证在O(lg n)。如果任务是以search为主的话。O(lg n)是一个不错的结果。
2008-06-06 19:25
kisscjy
Rank: 1
等 级:新手上路
帖 子:217
专家分:0
注 册:2007-4-9
收藏
得分:0 
楼上的,构造BST只能按照一个关键码来建立的
比如我用书本的名字来作为比较码, 那我可以建立一科BST树


但是我又要用作者名字,出版社名字做为查找,那只能把一科树遍历一次才能找到啊???

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^
2008-06-07 11:07
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
用顺序表存储即可。
然后分别建立三个关键字的索引
2008-06-07 18:04
kisscjy
Rank: 1
等 级:新手上路
帖 子:217
专家分:0
注 册:2007-4-9
收藏
得分:0 
我现在也是用顺序链表来做的~~

现在想问一下有没有更高效的数据结构~~~~

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^
2008-06-07 19:51
zjl138
Rank: 1
等 级:新手上路
威 望:1
帖 子:788
专家分:0
注 册:2007-11-12
收藏
得分:0 
LS的签名好强~~~~~

i like linux...
2008-06-07 20:17
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
[bo][un]kisscjy[/un] 在 2008-6-7 19:51 的发言:[/bo]

我现在也是用顺序链表来做的~~

现在想问一下有没有更高效的数据结构~~~~


你建立索引了吗?
如果你建立了,对任何一个关键字的查询都是O(logn)的,理论上已经不存在更高效的了
2008-06-07 21:37
kisscjy
Rank: 1
等 级:新手上路
帖 子:217
专家分:0
注 册:2007-4-9
收藏
得分:0 
[bo][un]leeco[/un] 在 2008-6-7 21:37 的发言:[/bo]



你建立索引了吗?
如果你建立了,对任何一个关键字的查询都是O(logn)的,理论上已经不存在更高效的了


小弟愚昧,希望楼上能更详细的说明一下~~~

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^
2008-06-08 10:43
快速回复:想问一下图书馆系统用什么数据结构来做???
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.047078 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved