想问一下图书馆系统用什么数据结构来做？？？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 想问一下图书馆系统用什么数据结构来做？？？

标题：想问一下图书馆系统用什么数据结构来做？？？

只看楼主

kisscjy

等　级：新手上路
帖　子：217
专家分：0
注　册：2007-4-9

楼主

问题点数：0 回复次数：10

想问一下图书馆系统用什么数据结构来做？？？

我们现在要做大作业
做图书馆管理，我想问一下各位用什么数据结构来做好呢？？

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

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

谢谢大家不吝赐教~~~~

搜索更多相关主题的帖子: 数据结构　图书馆　系统　 BST　

2008-06-04 22:40

zheng2bao

等　级：新手上路
帖　子：16
专家分：0
注　册：2008-4-27

第 2 楼

得分:0

你是学习图书馆管理的吗？

2008-06-05 11:08

kisscjy

等　级：新手上路
帖　子：217
专家分：0
注　册：2007-4-9

第 3 楼

得分:0

不是，我学编程的~~

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

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^

2008-06-05 17:50

bclion

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-6-6

第 4 楼

得分:0

建议用 AVLtree 这是一个height平衡的BST。insert, search 运行时间全都能保证在O（lg n）。如果任务是以search为主的话。O（lg n）是一个不错的结果。

2008-06-06 19:25

kisscjy

等　级：新手上路
帖　子：217
专家分：0
注　册：2007-4-9

第 5 楼

得分:0

楼上的，构造BST只能按照一个关键码来建立的
比如我用书本的名字来作为比较码，那我可以建立一科BST树

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

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^

2008-06-07 11:07

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

第 6 楼

得分:0

用顺序表存储即可。
然后分别建立三个关键字的索引

2008-06-07 18:04

kisscjy

等　级：新手上路
帖　子：217
专家分：0
注　册：2007-4-9

第 7 楼

得分:0

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

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

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^

2008-06-07 19:51

zjl138

等　级：新手上路
威　望：1
帖　子：788
专家分：0
注　册：2007-11-12

第 8 楼

得分:0

LS的签名好强~~~~~

i like linux...

2008-06-07 20:17

leeco

等　级：贵宾
威　望：10
帖　子：1026
专家分：177
注　册：2007-5-10

第 9 楼

得分:0

[bo][un]kisscjy[/un] 在 2008-6-7 19:51 的发言：[/bo]

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

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

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

2008-06-07 21:37

kisscjy

等　级：新手上路
帖　子：217
专家分：0
注　册：2007-4-9

第 10 楼

得分:0

[bo][un]leeco[/un] 在 2008-6-7 21:37 的发言：[/bo]

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

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

每当我一晚写下70,80个程序时,你还真以为,这都是我一个人干的.....不过说真的,其实都是抄书的~~ ^@^

2008-06-08 10:43

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-217699-1-1.html