数据结构:结构是数据元素相互之间的关系。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。分为逻辑结构、存储结构、数据的运算。 数据结构三要素 逻辑结构 逻辑结构指数据之间的逻辑关系,从逻辑关系上描述数据,与数据的存储无关。 存储结构 数据的存储结构指数据结构在计算机中的表示,也称物理结构,包括关系...
物理结构|存储结构 数据的运算 数据结构在学什么? 如何用程序代码把现实世界的问题信息化。 如何用计算机高效地处理这些信息从而创造价值。 基本概念和术语 (1)数据 数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 (2)数据...
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 记忆定义 主干:数据结构是集合。 细节:数据结构是数据元素的集合,这些数据元素相互间存在一种或多种特定关系。 理解定义 数据结构是由数据和结构组成,数据也就是指的数据元素,结构就是指的数据元素相互之间的关系。 数据结构和数据对象一样,也是数据元素...
数据的存储结构又称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。 顺序存储结构的基本思想是:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系是由元素的存储位置来表示的。 链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的...
1.1.2数据的逻辑结构(数据结构) 数据的逻辑结构是数据与数据之间存在的逻辑关系,用一个二元组来表示 $$ B=(K,R)\K代表数据(结点的有限集合),R是集合K上关系的有限集合 $$ 例如:5个人,a,b,c,d,e,a是b的父亲,b是c的父亲,c是d的父亲,d是e的父亲,讨论它们之间的父子关系,可以表达为B=(K,R),其中...
10.逻辑结构:①线性结构:线性表、栈、堆、串、队列 ②非线性结构:树、图、集合。 11.在数据结构中,数据元素—基本单元,数据项—最小单位。 12.连续存储设计时,存储单元的地址(一定连续) ⭐注:一个存储单元就是一次malloc,存储单元内地址是连续的。
结点:数据结构中的数据元素称为结点,在研究实际问题时,一个结点可以是用高级语言的基本数据类型表示的信息,例如一个字符、一个整数,还可以是由基本数据类型的某种组成方式构成的复杂信息,如:学生的基本信息等。数据结构将结点看成一个整体,重点讨论结点之间的关系。
根据数据元素间关系的不同特性，通常有下列4类基本结构: (1)集合结构。该结构的数据元素之间的关系是“属于同一个集合”。集合是元素关系极为松散的一种结构。 (2)线性结构。该结构的数据元素之间存在着一对一的关系。 (3)树形结构。该结构的数据元素之间存在着一对多的关系。 (4)图形结构。该结构的数据元素...