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