【408】数据结构

1、树的基本概念 1.1、树的定义 树是$ n(n\ge0) $个结点的有限集。当$ n=0 $时，称为空树。在任何一棵非空树中应满足 有且仅有一个特定的称为根的结点 当$ n>1 $时，其余结点可分

1、串的定义和实现 1.1 串的定义 串（String）是由零个或多个字符组成的有限序列，一般记为：$ S='a_1a_2…a_n' $。其中 $ S $ 是串名，单引号括起来的字符序列是串的值；串中

1、栈 1.1、栈的基本概念 1.2、栈的顺序存储结构 采用顺序存储的栈称为顺序栈，他利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶元素的位置 1.3、栈

1、线性表的定义和基本操作 1.1、线性表的定义 线性表是具有相同数据类型的 $n(n\ge0)$ 个数据元素的有限序列，其中 $n$ 为表长，当 $n=0$ 时线性表是一个空表 除第一个元素外，每个

1、数据结构的基本概念 1.1、基本概念和术语 1.2、数据结构三要素 2、算法和算法评价 2.1、算法的基本概念 2.2、算法效率的度量 算法效率的度量是通过时间复杂度和空间复杂度来描述的 平均时间