什么是数据结构 2019.11.20
●没有官方的统一定义!
“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”
— Sartaj Sahni,《数据结构、算法与应用》
“数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现。”
— Clifford A.Shaffer,《数据结构与算法分析》
“数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。”
—中文维基百科
但是数据结构和算法常常是一起出现
●解决问题方法的效率和什么有关?
①跟数据的组织方式有关
②跟空间的利用效率有关
(尽量避免使用递归函数,