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

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

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

取消只看楼主

kisscjy

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

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

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

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

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

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

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

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

2008-06-04 22:40

kisscjy

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

得分:0

不是，我学编程的~~

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

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

2008-06-05 17:50

kisscjy

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

得分:0

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

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

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

2008-06-07 11:07

kisscjy

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

得分:0

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

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

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

2008-06-07 19:51

kisscjy

等　级：新手上路
帖　子：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