数据结构的基本概念
1. 数据
数据是对客观事物的符号表示,在计算机科学中指的是所有能输入到计算机中并且被计算机程序处理的符号的总称。例如,整数、实数和字符串都是数据
2. 数据元素
数据元素是数据的基本单位,在计算机程序中通常将其作为一个整体进行考虑和处理。一篇文章作为数据,则文章里的文字作为数据元素。
3. 数据逻辑结构
数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种存储结构。数据的逻辑结构分为两大类:
(1)线性结构
线性结构是一个数据元素的有序集合。具有4个特征:
1)集合中必存在唯一的一个“第一个元素”。
2)集合中必存在唯一一个“最后一个元素”。
3)除最后一个元素外,其他数据元素均有唯一的“后继”
4)除第一个元素外,其他元素均有唯一的“前驱”
在线型结构中,数据元素之间存在着“一对一”的线性关系。
例如:(a1,a2,a3)中,a1为第一个元素,a3为最后一个元素,此集合构成一个线性结构的集合
4. 数据的存储结构
(1)顺序存储
顺序存储方式是存储结构中的一种,该方法是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中。
(2)链式存储
链式存储不要求逻辑上相邻的结点在物理位置上也相邻,结点间的逻辑关系是由附加的指针字段表示的。
(3)索引存储
索引存储方法在存储结点信息时除建立结点信息外,还建立附加的索引表来标识结点的地址。索引项的一般形式是<关键字,地址>关键字标识唯一一个结点,地址作为指向结点的指针。
(3)散列存储
散列存储方法的基本思想是根据结点的关键字通过散列函数直接计算出该结点的存储地址,这种存储方式本质上是顺序存储方式的扩展
5. 数据类型
在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。