数据结构的一些概念(一)
数据结构关于数据的概念:
概念 | 解释 |
数据 | 计算机中用来描述事物的符号、记录 |
数据元素 | 计算机中用来描述事物的符号、记录的具体个体 |
数据项 | 组成数据元素的最小的、不可分割的最小单位 |
数据对象 | 对具有相同性质的数据元素的抽象 |
数据结构 | 一个数据元素的集合,该集合的数据元素存在至少一种特点关系 |
逻辑结构 |
从逻辑关系上描述数据结构中数据元素间的特定关系,根据逻辑结构通常将 数据结构分为四类:集合结构,线性结构,树结构,图结构 |
集合结构 |
数据元素间只有一种关系--“属于同一集合” |
线性结构 |
数据元素存在一对一的关系 |
树结构 |
数据元素存在一对多的关系 |
图结构 |
数据元素存在多对多的关系 |
存储结构/物理结构 |
数据对象在计算机中的存储表示,通常要求即能存储各数据元素的数据,又能存储数据元素间的逻辑关系,数据元素在计算机内用结点表示。存储结构在计算机内有两种基本的存储结构--顺序存储结构和链式存储结构 |
顺序存储结构 |
借助元素在存储器中的相对位置来表示数据元素间的逻辑关系,要求所有元素依次存储在一片连续的空间。 |
链式存储结构 |
对数据元素进行加工,增加能够找到其他元素存储位置的数据域(常使用指针变量存储地址),以此表示元素间的逻辑关系。不需要使用一块连续的空间来存储所有元素。 |
数据类型 |
一个值的集合以及集合上一组操作的总称 |
抽象数据类型(Abstratc Data Type,ADT) |
一般指表示应用问题的数学模型以及定义在这个模型上的一组操作的总称,具体包括三部分:数据对象,数据对象上的关系的集合以及对数据对象的基本操作的集合 |
基本操作的参数 |
分为赋值参数和引用参数;赋值参数--只为操作提供输入值;赋值参数:使用"&"打头,除了可提供输入值外,还将返回操作结果 |
基本操作的初始条件 |
描述操作执行前数据结构和参数应该满足的条件,若初始条件为空,则省略 |
基本操作的操作结果 |
描述操作结束后,数据结构的变化状况和应返回的结果 |
附1-数据结构逻辑结构层次图:
附2-基本操作的定义格式
基本操作名(参数表) 初始化条件:<初始条件描述> 操作结果:<操作结果描述>
路漫漫其修远兮,吾将上下而求索。