数据结构概述：

计算机的数据处理能力是解决计算机遇到问题的基础。

现实世界的一些问题要通过计算机来处理，必须是抽象后，形成数据模型，再用数据表示。

1.1基本概念

1.1.1 数据，数据元素，数据对象。

数据，客观事物的符号表示，或者可以被计算机识别的符号集合。

数据元素，数据的基本单位。-》 若干数据项。   分为：1初等项，2组合项（多个数据项）

数据对象，多个数据元素的集合。

---

《学生情况表》    -》数据的对象。

ID 姓名 年纪                  成绩 （组合项）                                     -》初等项

语文，数学，英语

1  某1  30    195  -》数据元素

2  某2 41     220

---

1.1.2数据结构

数据对象中，数据元素都不是孤立的，相互之前存在一种或多种特定的关系。

1.2 数据结构的分类

每个数据元素可称为一个结点，数据元素之前的关系就是结点之前的关系。

逻辑结构分类：

a, 线性结构，b，非线性结构。

a, 线性结构，只有一个开始，一个终点。《学生情况表》就是一个线性表。

b，非线性结构。一个开始，多个节点，下边有多个前驱和后继。

一个前驱多个后继，就是“树”。

结点的前驱和后继，不做限制就是“图”

数据存储结构：顺序结构，链接结构，索引结构，散列存储。