浙江大学数据结构（1.1.1关于数据组织—例：图书摆放）

例一：如何在书架上摆放图书？

方法1：随便放

• 操作一：新书怎么插入？哪里有空放哪里，轻松
• 操作二：怎么找到某本指定的书？从头到尾找一遍，累死

方法2：按照书名的拼音字母顺序摆放

• 操作一：新书怎么插入？新进一本《阿Q正传》，要从头到尾向后移一本，累死
• 操作二：怎么找到某本指定的书？二分查找！

方法3:把书架划分成几块区域，每块区域指定摆放某种类别的书；在每种类别内，按照书名的拼音字母顺序排放

• 操作一：先定类别，二分查找确定位置，移出空位
• 操作二：先定类别，再二分查找

Q：空间如何分配？类别应该分多细？

解决问题方法的效率，跟数据的组织方式有关