数据结构（1）

1.定义

一组用来保存一种或多种特定的数据的集合

2.数据与数据之间的关系

数据的逻辑结构：数据元素与元素之间的关系集合（关系平等）

线性结构：元素之间一对一的关系（表（数组，链表），队列，栈）

树型结构：元素之间一对多的关系（二叉树）

图像结构：元素之间多对多的关系（网状结构）

数据物理结构：数据的逻辑结构在计算机内存中的储存形式

顺序存储：采用一段连续的内存空间保存元素

优点：空间连续，访问方便

缺点：插入和删除需要移动大量的元素

           需要预分配内存空间

            容易造成存储空间碎片

链式存储：采用一组非连续内存空间保存元素

优点：插入和删除方便，不需要预分配。

缺点：访问元素效率低

索引存储：通过关键字构建索引表，通过索引表来找到数据存储位置

散列存储（哈希存储）：将数据元素的存储位置与关键字之间建立对应关系从而实现查找的存储的方式。

链表

单向链表：
1.创建列表对象

2.插入数据

3.删除数据

 

4.修改

5.查找

6.销毁