第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)

第三章链表 一、单链表(Singly Linked List） 二、循环链表(Circular List） 三、多项式及其相加 四、双向链表(Doubly Linked List） 五、稀疏矩阵

第八章排序 基本概念 一、排序的定义 二、内部排序 三、内部排序方法的分类

第4章串、数组与广义表 41串的定义与操作 定义:串( string)是由零个或多个字符组成的有限序列,也称字符串

图状结构是一种比树形结构更复杂的非线性结构,其特点是图中的每一个结点可以有任意个前驱和任意个后继。通常使用的图状结构有四种形式:有向图、无向图、有向网络图和无向网络图。 6.1基本术语 1.图的定义

树形结构是一种非线性结 构,其特点是:树中有且仅有 个无前驱的结点,其余每个 结点最多只有一个前驱,但可 以有多个后继

栈与队列是两种特殊的线性表。即:在一般线性表 的操作时,插入或删除结点的位置是任意的,在表的 中间或两端都可以进行插入或删除操作,这样,每进 行一个结点的插入或删除时必须先要定位(确定其被 执行操作结点的地址),因此实现操作比较费时。 而作为限定性的线性表一栈和队列,其主要特点 是限定了操作位置,即不能随意在表的任意结点上进 行插入或删除操作而只能在表的一端或两端进行操作 ,这样节省了定位时间并有特定规则

计算机是用来处理数据的,而且它是 用来处理大批量的数据。这些数据决不是 杂乱无章的,而是有着某种内在联系的 只有分清数据的内在联系,合理地组织数 据,才能对其进行有效管理。如何合理组 织数据,高效率地处理数据,正是本门课 需要解决的问题

第四章串 4.1串的基本概念 4.2串的存储结构 4.2.1串的顺序存储结构 4.2.2串的链式存储结构 4.3串的模式匹配