1.数据结构的定义
-
数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系通过定义相关函数来给出。 - ADT(Abstract Data Type)
抽象数据类型的物理实现。 - 计算机中
存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率的算法。----维基百科
2.数据结构的场景
图书馆排列书籍
- 方法一：随便放
插入：哪里有空位放哪里
查找：太累... - 方法二：按拼音排序
插入：麻烦...
查找：二分法查找 - 方法三：分类按拼音/ 字母排序
插入：找类别，二分法，查询空位插入
查找：找类别，二分法
解决方法的效率，跟数据的组织方式有关
算法
不同的函数算法不同，效率不同。
当函数呈现效果不明显时，可以通过将同个函数运行多次来看效果
解决方法的效率，跟算法的巧妙程度有关
3.数据结构的总结
数据对象在计算机中的组织方式：
- 逻辑结构：分为线性结构，树形结构
- 物理存储结构（eg：数组，链表？）
数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法
网友评论