浙江大学数据结构(1.1.1关于数据组织—例:图书摆放)

例一:如何在书架上摆放图书?

方法1:随便放

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

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

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

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

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

Q:空间如何分配?类别应该分多细?

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

猜你喜欢

转载自blog.csdn.net/weixin_42681308/article/details/88085369