第一章 概论 1·1 数据结构的概念 一、基本概念和术语 数据(Data)：是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机加工的“原料”。 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有些情况下，数据元素也称为元素、结点、顶点、记录。有时数据元素可以由若干数据项（也称为字段、域、属性）组成，数据项是数据的有独立含义的最小标识单位。 数据类型：（ Data Type） :是一个值的集合和定义在这个值集上的所有的操作。例如，整数类型。数据类型可分为：原子数据类型和结构数据类型。原子类型的值是不可分解的，结构类型的值是由若干成分按某种结构组成的。 二、 数据的三个层次 数据是计算机加工的对象，是数据元素的集合； 数据元素是数据的基本单位，常称为结点、元素、记录等，作为一个整体出现； 数据项是数据的最小不可分割的单位。 三、什么是数据结构(Data Structure)：数据之间的相互关系，即数据的组织形式。包括以下三方面： ① 数据元素之间的逻辑关系，也称为数据的逻辑结构； ② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构； ③ 数据的运算，即对数据施加的操作。 四、数据的逻辑结构分两类：线性结构和非线性结构。（有的教材称四种结构: 集合、线性结构、树形结构、图形结构或网状结构） 五、数据的存储结构：数据结构在计算机中的表示（又称映象）称为数据的物理结构，又称存储结构：数据元素及其关系在计算机存储器的表示。用于表示数据元素的位串称之为元素或结点，用于表示数据项的位串称之为数据域。算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于采用的存储结构。数据有四种存储结构： ① 顺序存储结构：把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。通常顺序存储结构是借助于语言的数组来描述的。 ② 链式存储结构：不要求逻辑上相邻的结点物理上也相邻，结点间的逻辑关系是由附加的指针字段表示的，通常要借助于语言的指针类型来描述。 ③ 索引存储方法 ④ 散列存储方法 六、《数据结构》课程及其重要性 1968 年美国克努特教授开创了数据结构的最初体系。 数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一门核心课程。是设计和实现编译系统、操作系统、数据库系统机其他系统程序...
