| 作 者： | 曹桂琴 |
| 出版社： | 大连理工大学出版社 |
| 丛编项： | 非计算机专业系列教材 |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | 算法 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第一章 绪论
1.1 基本概念和术语
1.2 算法的描述和分析
习题
第二章 线性表
2.1 线性表的定义和运算
2.1.1 线性表的定义
2.1.2 线性表的运算
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 插入
2.2.3 删除
2.2.4 查找
2.2.5 插入、删除运算的时间分析
2.3 线性表的链式存储结构
2.3.1 线性链表
2.3.2 单链表的基本运算
2.3.3 链表的其他运算示例
2.4 栈
2.4.1 栈的定义和运算
2.4.2 顺序栈和主要运算的实现
2.4.3 链栈
2.5 栈与递归
2.6 队列
2.6.1 队列的定义
2.6.2 队列的顺序存储结构
2.6.3 链队
2.7 循环链表和双向链表
2.7.1 循环链表
2.7.2 双向链表
2.8 一元多项式相加
习题
第三章 数组和广义表
3.1 数组
3.1.1 数组的定义和运算
3.1.2 数组的顺序存储结构
3.1.3 特殊矩阵
3.2 稀疏矩阵
3.2.1 三元组表示
3.2.2 十字链表
3.3 广义表
3.3.1 广义表定义
3.3.2 广义袁的存储结构
3.3.3 m元多项式的表示
习题
第四章 树和二叉树
4.1 树的定义和术语
4.2 二叉树
4.2.1 二叉树的定义和性质
4.2.2 几种特殊形态的二叉树
4.2.3 二叉树的存储结构
4.2.4 树与二叉树的转换
4.2.5 森林与二叉树转换
4.3 遍历二叉树
4.3.1 遍历二叉树的定义及递归算法
4.3.2 遍历二叉树的非递归算法
4.3.3 由结点先序序列和中序序列构造对应的二叉树
4.4 线索二叉树
4.5 树的存储结构和遍历
4.5.1 树的存储结构
4.5.2 树的遍历
4.6 哈夫曼树
习题
第五章 图
5.1 图的概念及术语
5.2 图的存储结构
5.2.1 邻接矩阵
……
第六章 串
第七章 集合
第八章 查找
第九章 排序
第十章 文件
第十一章 常用算法设计方法
参考文献
