浙大MOOC之什么是数据结构

1.数据结构的定义

• 数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系通过定义相关函数来给出。
• ADT(Abstract Data Type)抽象数据类型的物理实现。
• 计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率的算法。----维基百科

2.数据结构的场景

图书馆排列书籍

1. 方法一：随便放
   插入：哪里有空位放哪里
   查找：太累...
2. 方法二：按拼音排序
   插入：麻烦...
   查找：二分法查找
3. 方法三：分类按拼音/ 字母排序
   插入：找类别，二分法，查询空位插入
   查找：找类别，二分法

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

算法

不同的函数算法不同，效率不同。
当函数呈现效果不明显时，可以通过将同个函数运行多次来看效果

解决方法的效率，跟算法的巧妙程度有关

3.数据结构的总结

数据对象在计算机中的组织方式：

• 逻辑结构：分为线性结构，树形结构
• 物理存储结构（eg：数组，链表？）

数据对象必定与一系列加在其上的操作相关联
完成这些操作所用的方法就是算法