数据结构的基本概念和术语

数据结构的基本概念和术语

 ●数据:信息的载体，客观事物的符号表示（数字‹数值型›，文字，图形‹非数值型›，图像，声音，视频）

●数据元素:数据的基本单位。（不同条件下，又可称为元素，结点，顶点等）                           一个数据元素可由若干个数据项组成。           数据项:是组成数据元素、有独立含义、不可分割的最小单位。

●数据对象:性质相同的数据元素的集合，数据的子集。

●数据结构:相互之间存在一种或多种特定关系的元素的集合，是带“结构”的数据元素的集合。包含两个层次:逻辑结构、存储结构。        （1）数据的逻辑结构:数据之间的逻辑关系，与数据的存储无关，独立于计算机，它是从具体问题抽象出来的数学模型。                         分为四种基本形态

 

 （2）数据的存储（物理）结构:逻辑结构在计算机中的物理存储方式，主要有两种:               ·顺序存储:逻辑上相邻的结点存储在物理上相邻的存储单元。逻辑关系对应存储顺序。         ·链式存储:逻辑上相邻的结点物理位置上可不相邻其逻辑关系由附加指针体现。

①连续存储:占用一片连续的存储区域                   优点:随机读取                                                 缺点:插入和删除元素费时，不适合存储数据量无法预知的数据

②链式存储:使用不连续的存储区域，使用附加的指针信息，体现其逻辑关系                                优点:适用于数据量不定的数据结构，删除插入操作较容易                                                    缺点:随机查找困难，存储密度小

●数据类型和抽象数据类型

数据类型:一组性质相同的值的集合以及定义于该值集上的一组操作的总称。                                 例:C语言中整型变量                                           值:定义在某区间上的整数                               操作:加、减、乘、除、取模

抽象数据类型:表示应用问题的一个数据模型及定义在该模型上的一组操作。                            具体包括三部分:                                                   数据对象:〈数据对象的定义〉                         数据关系:〈数据关系的定义〉                         数据操作:〈基本操作的定义〉

●抽象数据类型的表示与实现

 例一

 例二   矩形抽象数据类型的表示与实现

 ✿✿小结✿✿