iYIYiYIYi

数据结构复习

操作系统复习(1)

/ 注册

全部文章 / 数据结构复习（共4篇）

图

图的基本概念图的定义图G由顶点集V和边集E组成，记为，其中表示图G中顶点的有限非空集；表示图中顶点之间的关系（边）集合。线性表可以是空表、树可以有空树，但图不能是空图，图中至少有一个节点，但可以没有边有向图若E是有向边(弧)的有限集合时，图G为有向图，。弧是顶点的有序对，记为<v,w...

2021-05-08

0 985

树与二叉树

树的基本概念树的定义树是个节点的有限集。当时，称为空树。在任意一颗空树中应满足：有且只有一个特定称为根的节点当时，其余节点可分为个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在书的定义中又用到了自身，树是一种递归的数据结构。树作为一种逻辑结...

2021-04-09

0 704

线性表

2.1 线性表的定义和基本操作 2.1.1 线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列，其中n为表长，当时线性表是一个空表。若用命名线性表，则其表示为：，式中，a_n$称为表为元素，除第一个元素外，所有元素都只有一个直接前驱，除最后一个元素外，所有元素都只有一个直接后驱。故...

2021-04-03

0 882

数据结构基本概念

1.1 数据结构的概念 1.1.1 基本概念和术语数据数据是信息的载体，是描述客观事物属性的数字、字符以及所有能输入到计算机中被程序识别和处理的符号的集合数据元素数据元素是数据的基本单位，一个数据元素由若干个数据项组成，数据项是数据元素中不可分割的最小单位。数据对象数据对象是具...

2021-04-03

0 699