-
《大话数据结构》五
第6章 树树（Tree）是 n（n≥0）个结点的有限集。n=0 时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当 n>1 时，其余结点可分为 m（m>0）个互不相交的有限集 T1、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。 树的定义 树（Tree）是 n（n≥0）个结点的有限集。n=0 时称为空树。在任 …
-
《大话数据结构》四
第5章 串串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 串的定义 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 串的比较给定两个串：s= “a1a2……an“, t= “b1b2……bm“, 当满足以下条件之一时，s<t。 n<m，且ai=bi（i=1, 2, ……, n）。 存在某个k<min(m, n), 使得ai=bi（i= …
-
《大话数据结构》三
第4章 栈与队列栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称 LIFO 结构。 栈的插 …
-
《大话数据结构》二
第3章 线性表线性表：零个或多个数据元素的有限序列。 线性表的定义 线性表(List):零个或多个数据元素的有限序列。 线性表元素的个数 n (n>=0) 定义为线性表的长度，当 n = 0时，称为空表。 线性表的抽象数据类型ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,……,an},每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素 …
-
《大话数据结构》一
第1章 数据结构绪论 数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据元素： 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。 数据对象：是性质相同的数据元素的集合，是数据的子集。 数据结构：是相互之间存在一种或多种特定关系的数据元 …