数据结构|数据结构的定义（数据结构到底是什么）

数据结构是在输出处理过程中的分析、存储、组织数据的方法和逻辑，考虑数据之间的特性和相互关系。目的是加快程序的执行速度、减少内存占用的空间。

计算机与数据息息相关，计算机具有处理速度快于存储容量大两个特点。数据结构是对数据与算法的研究。

1. 数据与信息

o 数据（Data），指的是未经处理的原始文字（Word）、数字（Number）、符号（Symbol）或图形（Graph），表达出来没有评估价值的基本元素或表目。

o 输出经过处理后，就称为信息（Information），这样输出处理过程称为数据处理（Data Processing）

2. 数据的特性

按计算机所存储和使用的对象，数据分为两类：

o 数值数据（Numeric Data）

o 字符数据（Alphanumeric Data），非数值数据（Non-Numeric Data）

按数据在计算机程序设计语言中的存在层次，分为三类：

o 基本数据类型（Primitive Data Type）：Python中，基本数据类型包括整型、浮点型、布尔（bool）类型和字符类型

o 结构数据类型（Structured Data Type）：也称虚拟数据类型（Virtual Data Type），比基本数据类型更高一级的数据类型，如字符串（string）、数组（array）、指针（pointer）、列表（list）、文件（file）

o 抽象数据类型（Abstract Data Type，ADT）：比结构数据类型更高级，指一个数据模型以及定义在数学模型上的一组数学运算或操作。如堆栈（Stack）就是典型的数据抽象类型

3. 数据结构的应用

o 树形结构：树形结构是一种相当重要的非线性数据结构。

o 最短路径：最短路径是指在众多不同的路径中距离最短或者所花费成本最少的路径。

o 查找理论：搜索引擎是一种自动从因特尔的众多网站中查找信息，再经过一定的整理后提供用户进行查询的系统。