数据结构与算法（二）

1.数据类型和数据结构

• 数据值：
  Atomic Data Value：不可再分割。如3、2、5.
  Nonatomic Data Value：可以再分解，其成分为Data Element或Element。如Set：{32.99，-1.03，0，23}。

• 类型：同一类别可提供识别的一组个体。

• 数据类型：Data Value + Operation 或者如下定义

• 1. A set of value
• 2. A set of operations on the these values。

• 数据类型得类别：

• 1. 原子数据类型：数据值是原子数据值。如：interesting
• 2. 结构数据类型：数据值是可以再分解。如：sample array[1…3] of real
     
     数据值的进一步分解为数据元素，他们之间有一个关系。
     operation：
     1、在data value上：var a,b,c:sample;a = b + c;
     2、在元素：var a,b,c:sample;a[1] = 1.2;

• 数据结构：是一种数据类型，他的数据值为：

• 1. 可以进一步分解为数据元素的集合，该数据元素可以是原子数据值，也可以是另外一种数据结构。
• 2. 数据元素之间有一个关系的集合。
     注意：在许多数据结构的书籍之中，通常将数据元素称之为节点。

• 数据结构的分类：

• 1. 线性结构：即：线性表：空或一个元素或：除第一个节点外，都有直接后续断点，除最后一个节点外，都有直接前驱节点。
• 2. 非线性结构：树、二叉树、图等。

• 实现：

• 1. ADT（Abstract Data Type）：认为DT仅存在想象之中。