第一章 数据概论

1数据：信息的载体，能被计算机识别、存储和加工处理。

2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。

3.数据结构：数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系的集合（计算机存储、组织数据的方式）。逻辑结构可以看作是从具体问题抽象出来的数学模型。其存储结构是逻辑结构用计算机语言的实现。
    1）数据的逻辑结构：从逻辑关系上描述数据，与数据存储无关，独立于计算机；
        2）数据的存储结构：数据的逻辑结构在计算机中的表示（物理结构，内存上的物理位置关系）。

3）数据的运算，每种逻辑结构都有一个运算集合。常用的运算：检索/插入/删除/更新/排序。

4.数据的逻辑结构，简称为数据结构，有：

数据结构是一个二元组：Data_Structure = (D，S) 其中D是数据元素的有限集，S是D上关系的有限集。
  （1）线性结构：若结构是非空集则仅有一个开始和终端结点，并且所有结点最多只有一个直接前趋和后继。
  （2）非线性结构：一个结点可能有多个直接前趋和后继。

   集合结构：该结构的数据元素间的关系是“属于同一个集合”。

    线性结构：该结构的数据元素之间存在着一对一的关系。

    树型结构：该结构的数据元素之间存在着一对多的关系。 

    图形结构：该结构的数据元素之间存在着多对多的关系，也称网状结构。

5.数据的存储结构有：
  1）顺序存储：把逻辑相邻的结点存储在物理上相邻的存储单元内。（一维数组）
  2）链接存储：结点间的逻辑关系由指示元素存储地址的指针字段表示。（指针）
  3）索引存储，存储结点信息的同时，建立附加索引表，有稠密索引和稀疏索引。
  4）散列存储，按结点的关键字直接计算出存储地址。 

6.数据类型：一个值的集合及在这个值集上定义的一组操作的总称。（原子和结构类型）

7.抽象数据类型：一个数学模型以及定义在该模型上的一组操作。（原子、固定聚合、可变聚合、多形数据类型）

8.抽象数据类型：三元组表示（D，S，P）；D是数据对象，S是D上的关系集，P是对D的基本操作集。