基本概念及术语
数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素:是数据的基本单位,也是数据操作的基本单位,有些情况下,也称为元素、记录等。一个数据元素可由若干个数据项构成。
数据项:是具有独立含义的最小标识单位,是数据元的一个具体值,是数据记录中最基本的、不可分的数据单位。
数据对象:是性质相同的数据元素的集合,是数据的一个子集。
数据结构
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个层次。
逻辑结构
在数据结构中,我们要讨论的逻辑结构包括:集合,线性结构,树状结构,网状或图形结构 四种。
集合:结构中的数据元素之间除了同属于一个集合的关系外,无其他任何关系。
线性结构:结构中的数据元素之间存在着一对一的线性关系。
树形结构:结构中的数据元素之间存在着一对多的层次关系。
图形结构:结构中的数据元素之间存在着多对多的任意关系。
存储结构
在数据结构中,我们要讨论的存储结构包括:顺序存储结构、链式存储结构、索引存储结构、哈希(散列)存储结构 四种。
顺序存储结构:借助数据元素在存储器中的相对位置来表示元素之间的逻辑关系,通常用数组来表示。
链式存储结构:在数据元素上附加指针域并借助指针来只是数据元素之间的逻辑关系,通常用指针类型来表示。
索引存储结构:除建立存储结点信息外,还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
哈希(散列)存储结构:根据元素的关键字通过哈希函数直接计算出数据元素的存储地址。
参考书籍:数据结构(C语言版第二版)严蔚敏