数据结构学习日志（第一章概论）

一. 引子图书馆

1.如何摆放图书

第一种方法：随便放

放：

往有空位的地方随便塞

拿：

代价是后续查找书本会很困难

第二种方法：按拼音分区排序（二分法查找）

放：

按数名的头个拼音分区

拿：

后续查找可以靠拼音分区中查找想要的

这种在极大范围内可以提高很多效率，但是还是不够效率

第三种方法： 先分类书本类别在按拼音分区

放：

先把数的类别进行分区（如计算机类别区域），在按照拼音进行分类（数据结构：s开头）

拿：

可以先到分类区（计算机区域），在到s分区拿到想要书籍

2. 总结

解决方法效率

跟数据组织有关系

二. 空间使用

1.题目