一.数据结构的三要素:
二.逻辑结构:
三.数据的运算:
三.数据的物理结构(存储结构):
1.数据的存储结构:有4种
-
顺序存储
-
链式存储
-
索引存储
-
散列存储
注 :顺序存储 数据之间必须相邻。
链式存储,索引存储和散列存储 的数据之间是不相邻的,即离散,也叫非顺序存储或离散存储。
2.顺序存储:
3.链式存储:
4.索引存储:
5.散列存储:
6.不同的存储方式会有不同的后果:
如连续的数据可用顺序存储,找不到连续的数据可用非顺序存储
如上述例子中在b和d之间插入c,对于顺序存储插入c的话要把大量元素进行移动空出位置后才能插入c,
而非顺序存储只需要在b和d之间找一个空的地方插入c再修改指针指向的地址即可,效率比顺序存储高。