绪论 - 《数据结构和算法》

1.1数据结构和算法的基本概念

~~是指所有能 输入到计算机中并且被计算机程序处理的符号的总称。~~
例如，整数、实数和字符串都是数据。

数据元素是数据的基本单位。
一个数据元素可由若干数据项组成。
例如，一本书的书目信息为一个数据元素，而书目信息的每一项（如书名、作者名等）为一个数据项。

数据对象是性质相同的数据元素的集合，是数据的一个子集。
例如，大写字母就是一个数据对象，大写字母数据对象是集合{‘A’,’B’, ···,’Z’} 。

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括3 方面的内容：逻辑结构、存储结构和对数据的运算。

想想离散数学中的术语，例如，图，树（一个字的）。
逻辑结构是对关系的描述。

线性结构是指数据元素之间存在着一对一的线性关系的数据结构。
例如，( a1, a2, a3, ··· , an)，a1 为第一个元素（唯一的第一个），an为最后一个元素（唯一的最后一个），此集合即为一个线性结构的集合。

结点存在着一对多的关系。
例如，树、栈 和图。

想想可以利用编程语言写的东西，例如，数组。
存储结构是想计算机怎么存储。

的 有限的确切的计算序列。