数据结构与算法笔记

（一）数据结构基本概念及术语
数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。
数据：描述客观事物的符号，是计算机中可以操作的对象。有数值型和非数值型。
数据元素：是组成数据的一定意义的基本单位。
数据项：一个数据元素可以由若干个数据项组成，数据项是数据不可分割的最小单位。
数据对象：性质相同的数据元素的集合。数据对象简称数据。
数据结构：结构是指各个组成部分相互搭配和排列的方式。不同数据元素之间不是独立的，而是存在某些特定的关系，将这些关系成为结构。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合。

逻辑结构：数据元素之间的相互关系。

1. 集合结构：集合结构中的元素同属于一个集合外，没有其他关系

2. 线性结构：数据元素之间的关系是一对一；

3. 树形结构：数据元素之间的关系是一对多；

4. 图形结构：数据元素之间的关系是多对多的层次关系。

物理结构：是指数据逻辑结构在计算机中的存储方式，该存储方式应该能正确的反映数据元素之间的逻辑关系。

1. 顺序存储结构：把元素数据存放在地址连续的存储空间里面，其数据之间的逻辑关系和物理关系是一致的。数组就是顺序数据结构。
2. 链式存储结构：把元素数据存放在任意的存储单元里面，这组存储单元可以是连续的也可以不是连续的。需要之歌指针来存放元素的地址。顺序存储、链式存储都是线性结构。

数据类型：性质相同的数据的集合+在此集合上的一些操作；类型就是用来说明变量或者变量表达式的取值范围和所能进行的操作。
抽象数据类型：是指数学模型以及定义在该模型上的一组操作。