散记3
https://www.icourse163.org/course/ZKNU-1002128023
什么是数据结构?
<数据结构,算法与运用>Sartaj Sahni
"数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系,这些联系可以通过定义相关的函数来给出".
<数据结构与算法分析>Clifford A.Shaffer
"数据结构是<抽象数据类型AbstractDataType>的物理实现."
中文维基百科
"数据结构(datastructure)是计算机存储,组织数据的方式.通常情况下,精心选择的数据结构可以带来最优效率的算法."
其他的计中可使用1,2,3组合而成
线性表( linear list )
顺序存储:
存储结点的逻辑次序与物理次序一致.
顺序表( sequential list )
*用一组地址连续的存储单元依次存放数据元素.
*所有数据元素的存储位置均取决于第一个数据元素的存储位置.
链式存储:
存储结点的逻辑次序与物理次序不必一致.
链表( linked list )
本文来自博客园,作者:ukyo--君君小时候,转载请注明原文链接:https://www.cnblogs.com/ukzq/p/13324395.html