《数据结构与算法》知识点（一）

第一章 绪论

基本概念和术语：

1.数据、数据元素、数据项和数据类型

数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。

数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位

数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。

数据类型：在一种程序设计语言中，变量所具有的数据种类。整型、浮点型、字符型等等

2.数据结构——逻辑结构和存储结构

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

集合 ：结构中的数据元素除了同属于一种类型外，别无其它关系。

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

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

图状结构或网状结构 ：结构中的数据元素之间存在多对多的关系

在数据结构中,从逻辑上可以将其分为线性结构和非线性结构

物理结构/存储结构：数据在计算机中的表示。物理结构是描述数据具体在内存中的存储（如：顺序结构、链式结构、索引结构、哈希结构）等

数据结构的基本操作的设置的最重要的准则是：实现应用程序与存储结构的独立。实现应用程序是“逻辑结构”，存储的是“物理结构”。逻辑结构主要是对该结构操作的设定，物理结构是描述数据具体在内存中的存储（如：顺序结构、链式结构、索引结构、希哈结构）等。

3.数据类型和抽象数据类型

数据类型：在一种程序设计语言中，变量所具有的数据种类。整型、浮点型、字符型等

抽象数据类型：一个数学模型以及定义在该模型上的一组操作。

抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。

关键：使用它的人可以只关心它的逻辑特征，不需要了