Data

• 数据: 是一种能输入且被计算机处理的各种符号的集合
  • 字符、图像声音..
• 数据元素:是数据的基本单位，通常作为一个整体进行考虑和处理
  • 元素、记录、结点、顶点

• 数据项: 是数据元素不可分割的最小单位

  数据>数据元素>数据项

• 数据对象:是性质相同的数据元素的集合

  Data Structure

  数据元素不是孤立存在的，数据元素之间相互之间的关系，就是称为结构。

数据结构包括一下三个方面:

• 逻辑结构
• 物理结构

• 运算和实现

  1. 逻辑结构

• 就是数据元素之间的逻辑关系

• 与数据存储无关，独立于计算机

  逻辑结构的种类

  划分方法一
  (1) 线性结构

• 有且只有一个开始和终端节点，并且所有节点最多只有一个直接前驱和后继

• 例如: 线性表、队列、串

(2)非线性结构

• 一个结点可能有多个直接前驱和后继
• 例如:tree、

划分方法二
(1) 集合

• 结构出了同属一个集合以为，无任何其他的关系

(2) 线性

• 结构 存在一对一关系

(3) tree

• 结构当中存在一对多的关系

(4) 图

• 结构当中存在多对多的关系

2. 物理结构(存储结构)

• 数据元素及其计算机存储器中的结构(存储方式)
• 是数据结构在计算机内存当中的表示

  存储结构是逻辑关系的映像，与元素本身的映像 逻辑结构是数据结构的抽象，存储结构是数据结构的实现。

存储结构种类

(1) 顺序存储结构

• 用一组连续的存储单元一次存储数据元素，数据元素之间关系由元素的存储位置来表示

(2) 链式存储结构

• 用一组任意的存储单元存储元素，数据元素之间的逻辑关系使用指针来表示。

(3) 索引存储结构

• 在存储结点信息的同时，还有一个索引表：
• 例如:通讯录

(4) 散列存储结构

• 根据存储结点的关键字，计算出存储地址，来存储该结点

Data Type & abstract Data Type

使用每个高级语言的时候，必须要对程序中每个变量、常量、准确说明数据类型。

abstract Data Type

• 一个数学模型以及定在数学模型的一组操作

• 不用考虑计算机具体存储

  形式定义

• 使用DSP进行表示三元组

• 数据对象、数据关系、数据操作集合