【大话数据结构】第一章 数据结构绪论

基本概念与术语

1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合（数据元素的集合）
2.数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。
3.数据项：一个数据元素可以由若干个数据项组成。（数据项：一个数据元素可以由若干个数据项组成。）但真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。
4.数据对象：是性质相同的数据元素的集合，是数据的子集。
5.数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构：数据对象中数据元素之间的相互关系

1. 集合结构（除同属一个集合外，没有其他关系）
2. 线性结构（一对一）
3. 树形结构（一对多层次关系）
4. 图形关系（多对多）

逻辑结构是针对具体问题的，是为了解决某个问题，在对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系。

物理结构：（逻辑结构的存储形式）

顺序存储结构：逻辑连续and物理连续

链式存储结构：数据元素存放在任意的存储单元，可连续可不连续。需要指针存放元素地址，通过地址找到相关数据元素位置。

逻辑结构是面向问题的，而物理结构就是面向计算机的，其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

数据类型：（性质相同的集合及定义在此集合上的一些操作的总称）

原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。

结构类型：由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。

抽象数据类型（Abstract Data Type，ADT）：是指一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。（“抽象”的意义在于数据类型的数学抽象特性。）
一个抽象数据类型定义了：一个数据对象、数据对象中各数据元素之间的关系及对数据元素的操作。

    ADT 抽象数据类型名
    Data
        数据元素之间逻辑关系的定义
    Operation
        操作1
             初始条件
             操作结果描述
        操作2
            ……
        操作n
            ……
    endADT