数据结构第一章基本概念与术语

1、“线性”的数据结构，元素之间存在简单的一对一的线性关系。如:学生学籍管理系统、图书馆的书目管理系统等

 

2、“树”的数据结构，元素之间是一对多的层次关系。如:人机对弈问题等

 

3、“图”的数据结构，元素之间是多对多的网状关系。如:最短路径问题等

 4、术语:数据，数据元素，数据项，数据对象

5、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

6、数据结构包括逻辑结构和存储结构。

7、逻辑结构有两个要素:一是数据元素，二是关系。

 8、存储结构:数据对象在计算机中的存储表示成为数据的存储结构，也成为物理结构。

(1）顺序存储结构(数组类型描述）

(2）链式存储结构(指针类型描述）