第一章

数据结构定义：

“数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关

系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效

率。数据结构往往同高效的检索算法和索引技术有关。数据结构是一门研究非数值计算的

程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

数据结构起源：

早期人们都把计算机理解为数值计算工具，就是感觉计算机就是用来计算的，所以计算机

解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解决此模型的

算法，然后再编写程序，得到一个实际的软件。

基本概念和术语：

数据：

是客观描述事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算

机处理的符号集合。不仅仅包括整型、实型等数据类型，还包括字符及声音、图像、视频

等非数值类型。

数据元素：

是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也被叫做记录。

数据项：

一个数据元素可以由若干个数据项组成

数据对象：

是性质相同的数据元素的集合，是数据的子集。

数据结构（这个和学科名可不一样）：

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