初识数据结构

1 基本概念和常用术语

数据：描述事物的数、字符以及能输入计算机中并被计算机处理的符号的集合。例如：字符串，图像，图形。
数据元素：数据的基本单位。如 图中的一个顶点，树中的一个节点。
数据对象：具有相同性质的数据元素集合，是数据的一个子集。

数据结构所包含的内容

数据结构是带有结构的数据元素的集合。 结构：数据元素之间的相互关系（数据组织形式），结构中的数据元素称为结点。 至今没有一个数据结构的标准定义，但是他包含三个方面。
1、数据元素之间的逻辑关系，也称为逻辑结构。
2、数据元素及其关系在计算机内的存储方式 称为 存储结构。
3、数据的运算，即对数据元素实施的操作。

1、数据元素之间的逻辑关系，也称为逻辑结构。
数据的逻辑结构是从逻辑关系上描述数据结构的，与数据元素的存储结构无关，独立于计算机。按照逻辑结构分为：线性结构和非线性结构两大类。

线性结构的特征：数据元素具有一对一的关系，且结构中仅有一个开始结点和一个终端结点，其余结点都仅有一个前驱结点和直接后继。例如：数组。

非线性结构：数据元素存在一对多或者多对多的关系，即一个节点可能有多个直接前驱结点或者直接后继结点。

2、数据元素及其关系在计算机内的存储方式 称为 存储结构。
例如：如果向量中各元素按照逻辑关系“顺序”存储，称为顺序存储结构；如果向量中各元素中各元素通过指针连接存储在内存中，称为“链式存储结构”。

3、数据的运算，