数据结构 第一章 什么是数据结构

1.数据结构是指相互之间存在一种或多种关系的数据元素的集合和操作。

2.数据结构：

                  逻辑结构

                  存储结构

                  运算

3.数据的逻辑结构：

                  集合结构

                  线性结构（linear structure）：

                                全序性，线性结构的全部结点两两皆可以比较

                                单索性，每个结点都有唯一的前驱和后继结点（头，尾除外）

                  树形结构（tree structure）：

                                 一对多，最高层次的结点称为根（root）

                  图结构   （graph structure）：

                                可以多对多

4.数据的存储结构：

                  顺序方法存储：

                                紧凑性，指的是它的存储空间除了存储有用的数据外，没有用于存储其他附加信息，紧凑型可以用存储密度（实际存储数据与整体空间的大小比）来度量

                  链式存储：

                                数据字段

                                指针字段

                  索引存储：

                                索引表指向数据存储区域（增加了存储开销）

                  散列存储