该数据结构与算法笔记整理自《数据结构与算法-浙江大学陈越、何钦铭》,用于个人学习笔记。
什么数据结构
数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。———— Sartaj Sahni《数据结构、算法与应用》
“数据结构是 ADT(抽象数据类型 Abstract Data Type) 的物理实现。” ———— Clifford A.Shaffer 在《数据结构与算法分析》
“数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。” ———— 中文维基百科