广义表
上一节
下一节
李莹
目录
-
1 绪论
-
1.1 数据结构的定义和基本术语
-
1.2 数据的逻辑结构和存储结构
-
1.3 算法和算法分析
-
-
2 线性表
-
2.1 线性表的定义及逻辑结构
-
2.2 顺序存储结构
-
2.3 链式存储结构
-
2.4 应用：一元多项式的表示和相加
-
-
3 栈和队列
-
3.1 栈
-
3.2 队列
-
-
4 串
-
4.1 资源
-
-
5 数组
-
5.1 数组
-
5.2 广义表
-
-
6 树和二叉树
-
6.1 树的定义和基本术语
-
6.2 二叉树
-
6.3 遍历二叉树和线索二叉树
-
6.4 树和森林
-
6.5 哈夫曼树及其应用
-
-
7 图
-
7.1 图的定义和基本术语
-
7.2 图的存储结构
-
7.3 图的遍历
-
7.4 图的应用
-
-
8 查找
-
8.1 查找的基本概念
-
8.2 基于线性表的查找
-
8.3 基于树的查找
-
8.4 哈希表
-
-
9 内部排序
-
9.1 排序的定义和种类
-
9.2 插入排序
-
9.3 B-树和B+树
-
9.4 交换排序
-
9.5 选择排序
-
9.6 归并排序和基数排序
-
-
10 实验
-
10.1 目的要求
-
