目录
1
数据结构
1.1
应用型本科信息大类专业“十二五”规划教材
1.2
前 言
1.3
第1章 绪 论
1.3.1
1.1 基本术语
1.3.2
1.2 数据结构的内容
1.3.3
1.3 算法描述
1.3.4
1.4 算法分析
1.3.5
习 题 1
1.4
第2章 线 性 表
1.4.1
2.1 线性表的定义及运算
1.4.2
2.2 线性表的顺序存储结构
1.4.3
2.3 线性表的链式存储结构
1.4.4
2.4 循环链表
1.4.5
2.5 双向链表
1.4.6
2.6 多项式相加
1.4.7
习 题 2
1.5
第3章 栈和队列
1.5.1
3.1 栈的定义及抽象数据类型
1.5.2
3.2 栈的实现
1.5.3
3.3 栈的应用举例
1.5.4
3.4 队列的定义及抽象数据类型
1.5.5
3.5 队列的实现
1.5.6
3.6 队列的应用举例
1.5.7
习 题 3
1.6
第4章 串
1.6.1
4.1 串定义
1.6.2
4.2 串的存储方法
1.6.3
4.3 串操作
1.6.4
习 题 4
1.7
第5章 矩阵与广义表
1.7.1
5.1 矩阵
1.7.2
5.2 特殊矩阵
1.7.3
5.3 稀疏矩阵的运算
1.7.4
5.4 广义表
1.7.5
5.5 广义表的运算
1.7.6
习 题 5
1.8
第6章 树
1.8.1
6.1 树的定义和术语
1.8.2
6.2 二叉树
1.8.3
6.3 遍历二叉树和线索二叉树
1.8.4
6.4 二叉树的转换
1.8.5
6.5 二叉树的应用
1.8.6
6.6 哈夫曼树及其应用
1.8.7
习 题 6
1.9
第7章 图
1.9.1
7.1 图的定义与基本术语
1.9.2
7.2 图的存储结构
1.9.3
7.3 图的遍历和生成树
1.9.4
7.4 最小生成树
1.9.5
7.5 最短路径
1.9.6
7.6 拓扑排序
1.9.7
7.7 关键路径
1.9.8
习 题 7
1.10
第8章 查 找
1.10.1
8.1 顺序查找
1.10.2
8.2 折半查找
1.10.3
8.3 分块查找
1.10.4
8.4 树型查找
1.10.5
8.5 散列查找
1.10.6
习 题 8
1.11
第9章 内 排 序
1.11.1
9.1 排序的基本概念
1.11.2
9.2 直接插入排序
1.11.3
9.3 简单选择排序
1.11.4
9.4 起泡排序
1.11.5
9.5 堆排序
1.11.6
9.6 快速排序
1.11.7
9.7 归并排序
1.11.8
9.8 基数排序
1.11.9
9.9 7种排序方法的比较
1.11.10
习 题 9
1.12
第10章 文 件
1.12.1
10.1 概述
1.12.2
10.2 文件组织
1.12.3
10.3 动态索引
1.12.4
习 题 10
1.13
参考文献
数据结构
韩桂华 程桂卿 主编
创建者:第一编辑部
收藏量:5626
转发