图书馆图书定位算法.docVIP

最近做了个的图书馆应用，我负责通过一本图书的索书号定位这本图书的位置（哪个书库，那号书架），比较简单，算法还谈不上。 我校的图书和其他学校都一样，都是扫按“中国图书馆图书分类法”进行编目。索书号都是“”类型。“”右边是学校自己编上去的，左边的同一本书如果按中图法分类都会是一样的。 .图书馆抽象化 先将图书馆的书库，书架转化成抽象数据内容。有个书库，每个书库分别有号的书架。由下图可知道，索书号第一位字母相同的可分布在不同的书库。 .过程 接下来记录每个书库每个书架上的第一本书的索书号。*，得有条记录。还得记录每个书库每个字母的书架号区间，如以开始在号书库的书架号至.（这个过程三个人用了二小时才弄完） ; * * * ： * * 的实体类 * * ）存储 每个字母对应的书架号，如有，分别记录下和在不同的数组中 * ）存储每个库每个架子的第一本书的索书号，存在一个二维数组中 * ）对同一个字母在不同的库的条件进行判断，是的话重新赋值对应的书架号 * ）提供获取书架号区间和获取每一个书架号第一本书的索书号的函数 * * * { []; []; 开始的情况特殊 ; [][]; [][]; [][]; (){ 每个字母的架子 从开始，与书架的 保持一至 []; []; 很多条数据，这里省略掉 } ( ) { (); ( ) { []; } ( ) { []; } ( ) { []; } []; } ( ) { (); ( ) { []; } ( ) { []; } ( ) { []; } []; } ( ) { () { ; } () { ; } () { ; } () { ; (){ ; } } () { ; } () { ; () { ; } } ; } ( ) { () { ; } () { ; } () { ; } () { ; () { ; } } () { ; } () { ; (){ ; } } ; } ( ) {