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

第五章递归与广义表 一、递归的概念 二、递归过程与递归工作栈 三、递归与回溯 四、广义表

第三章链表 一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、稀疏矩阵

第1章 数据结构与算法 第2章 程序设计基础 第3章 软件工程基础 第4章 数据库设计基础

9.3 哈希(Hash)表和哈希法

7.5 有向无环图及其应用 7.6 最短路径

7.1 图的定义和术语 7.2 图的存储结构

6.1 树的定义 6.2 二叉树(binary tree) 6.3 遍历二叉树和线索二叉树

3-2-8 假设带表头结点的循环链表表示队列,并且设一不指 针指向队尾元素结点(注意不设头指针),试编写相应的队 列初始化、入队和出队的算法

第五章数组和广义表 引言: 线性表:L=(al,a,an),ai是同类型的元素,1≤i≤n 数组:A=(a,aan)