散记3

https://www.icourse163.org/course/ZKNU-1002128023

什么是数据结构?
<数据结构,算法与运用>Sartaj Sahni
"数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系,这些联系可以通过定义相关的函数来给出".

<数据结构与算法分析>Clifford A.Shaffer
"数据结构是<抽象数据类型AbstractDataType>的物理实现."

中文维基百科
"数据结构(datastructure)是计算机存储,组织数据的方式.通常情况下,精心选择的数据结构可以带来最优效率的算法."

其他的计中可使用1，2，3组合而成

线性表( linear list )

顺序存储:
存储结点的逻辑次序与物理次序一致.
顺序表( sequential list )
*用一组地址连续的存储单元依次存放数据元素.
*所有数据元素的存储位置均取决于第一个数据元素的存储位置.

链式存储:
存储结点的逻辑次序与物理次序不必一致.
链表( linked list )