数据结构的三要素以及数据类型和抽象数据类型

一.数据结构的三要素：

---

二.逻辑结构：

---

三.数据的运算：

---

三.数据的物理结构（存储结构）：

1.数据的存储结构：有4种

• 顺序存储

• 链式存储

• 索引存储

• 散列存储

注：顺序存储数据之间必须相邻。

链式存储，索引存储和散列存储的数据之间是不相邻的，即离散，也叫非顺序存储或离散存储。

2.顺序存储：

3.链式存储：

4.索引存储：

5.散列存储：

6.不同的存储方式会有不同的后果：

如连续的数据可用顺序存储，找不到连续的数据可用非顺序存储

如上述例子中在b和d之间插入c，对于顺序存储插入c的话要把大量元素进行移动空出位置后才能插入c，

而非顺序存储只需要在b和d之间找一个空的地方插入c再修改指针指向的地址即可，效率比顺序存储高。

7.总结：

---

四.数据类型和抽象数据类型：

1.数据类型：

2.抽象数据类型：

---