什么是数据结构?
- 根据我看的课程,总结的讲
- 数据结构,就是对数据一种预处理,仅用于解决一个问题“数据要选用怎样的排序方法”。
- 线性结构简洁明了,但却太过笼统,后续不好处理
- 树功能更强,但有时候却没有用的必要,会浪费不必要的空间...
所以为什么要学数据结构?
- 同样的问题,用不同的结构,其效率也会有所不同。
- 如书架放书,如果只是随便放,那放的时候简单,找的时候要哭死
- 所以我们为了避免这种情况,而学会了给书做分类,方便后续查找
- 那么对数据来说,怎么选到最适合的结构呢?这就是学数据结构这门课的目的了
- 了解不同的数据结构,并知道什么情况下用什么结构是最优解。
- 这或许就是学数据结构的原因了吧
PS
- 我在这里并没有提及空间复杂度,时间复杂度。不是觉得没必要学习这二者,而是我个人认为吧,对我这种刚上手的新手来说,了解了时间复杂度,空间复杂度的概念,知道怎么选更好的结构就足够了,暂时没必要太过在意他们,先学会了用数据结构。然后再谈为什么要用这个数据结构,这样应该会更好