数据结构=逻辑结构+物理结构+实现算法
数据之间的关系有:集合、线性结构、树、图
物理存储结构顺序存储,链式存储,索引存储,散列存储
顺序存储物理上的连续一块存储空间 插入或者删除时需要移动所选序号以后的存储序号
链式存储分为:不止存数据还需要存储下一个节点的地址
- 单链表
- 双链表
- 循环链表
- 静态链表
数据结构=逻辑结构+物理结构+实现算法
数据之间的关系有:集合、线性结构、树、图
物理存储结构顺序存储,链式存储,索引存储,散列存储
顺序存储物理上的连续一块存储空间 插入或者删除时需要移动所选序号以后的存储序号
链式存储分为:不止存数据还需要存储下一个节点的地址