数据结构课程是计算机科学与技术专业最基础的课程之一，也是学生奠定计算机技术的基础和培养优秀编程素质的基础。 本书以C语言为程序设计语言，共9章。第1章是绪论，介绍了数据结构中的基本概念和术语；第2~7章，采用循序渐进的方式，引导读者逐步掌握线性表、栈和队列、串和数组、树和二叉树、图等数据结构；第8~9章，系统地讲解了查找和排序的各种实现方法；附录是各章习题的参考答案。每章除讲解知识点外，还给出了教学目标、课后思考题、习题和实验题，使学生不但了解需重点掌握的内容，也可巩固和拓展所学知识，提高其应用能力。 本书可作为高等学校计算机科学与技术专业、软件工程和相关专业的教材，也可供从事相关工作的科技与工程人员参考。
样章试读
目录
1.1 数据结构研究的问题
1.2 基本概念和术语
1.3 算法和算法分析
1.3.1 算法描述
1.3.2 算法流程图与算法的结构
1.3.3 算法性能分析与度量
1.4 小 结
1.5 思 考 题
1.6 习 题
第二章线性表
2.1 线性表的定义和基本运算
2.1.1 线性表的定义
2.1.2 线性表的基本运算
2.2 线性表的顺序存储
2.2.1 顺序表
2.2.2 顺序表的基本运算
2.3 线性表的链式存储
2.3.1 单链表
2.3.2 单链表上的基本运算
2.3.3 循环链表
2.3.4 双向链表
2.4 顺序表和链表的比较
2.5 线性表应用举例
2.6 综合应用设计
2.6.1 用顺序表结构实现约瑟夫问题
2.6.2 用链表结构实现约瑟夫问题
2.7 小 结
2.8 思 考 题
2.9 习 题
2.10 实 验
第三章栈和队列
3.1 栈
3.1.1 栈的定义及其运算
3.1.2 顺序栈
3.1.3 链栈
3.2 栈 的 应 用
3.3 队 列
3.3.1 队列的定义及基本运算
3.3.2 顺序队列
3.3.3 链队
3.4 队 列 应 用
3.5 综合应用设计
3.6 小 结
3.7 思 考 题
3.8 习 题
3.9 实 验
第四章串
4.1 串的基本概念
4.1.1 串的定义
4.1.2 串的基本操作
4.2 串的顺序存储结构及基本运算实现
4.2.1 串的定长顺序存储
4.2.2 定长顺序串的基本运算
4.3 串的链式存储结构及基本运算实现
4.3.1 串的链式存储
4.3.2 基本运算的实现
4.4 小 结
4.5 思 考 题
4.6 习 题
4.7 实 验
第五章数组和广义表
5.1 数 组
5.1.1 数组及其逻辑结构
5.1.2 数组的存储结构
5.2 特殊矩阵的压缩存储
5.2.1 对称矩阵
5.2.2 三角矩阵
5.2.3 带状矩阵
5.3 稀 疏 矩 阵
5.3.1 稀疏矩阵的三元组表存储
5.3.2 稀疏矩阵的十字链表存储
5.4 广 义 表
5.4.1 广义表的定义和基本运算
5.4.2 广义表的存储
5.4.3 广义表基本操作的实现
5.5 综合应用设计
5.5.1 数组元素移动问题的算法设计与实现
5.5.2 求矩阵鞍点的C语言实现
5.6 小 结
5.7 思 考 题
5.8 习 题
第六章树和二叉树
6.1 树的基本概念
6.1.1 定义
6.1.2 树的表示
6.2 二 叉 树
6.2.1 二叉树的定义
6.2.2 二叉树的存储结构
6.2.3 遍历二叉树
6.2.4 二叉树的基本操作
6.3 树 和 森 林
6.3.1 树的存储结构
6.3.2 树、森林与二叉树的转换
6.3.3 二叉树转换为树和森林
6.4 哈夫曼树及其应用
6.4.1 哈夫曼树的定义及基本术语
6.4.2 哈夫曼树的应用
6.5 综合应用设计
6.6 小 结
6.7 思 考 题
6.8 习 题
6.9 实 验
第七章图
7.1 图的基本概念
7.1.1 无向图与有向图
7.1.2 完全图
7.1.3 顶点的度
7.1.4 子图和生成子图
7.1.5 路径和路径长度
7.1.6 连通图
7.1.7 权和带权图
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.3 图 的 遍 历
7.3.1 深度优先搜索遍历
7.3.2 广度优先搜索遍历
7.4 最小生成树
7.4.1 基本概念
7.4.2 普里姆算法
7.4.3 克鲁斯卡尔算法
7.5 最 短 路 径
7.6 AOV网与拓扑排序
7.6.1 AOV网
7.6.2 拓扑排序
7.7 AOE网与关键路径
7.7.1 AOE网
7.7.2 关键路径
7.8 综合应用设计
7.8.1 图的深度优先搜索遍历算法的实现
7.8.2 图的广度优先搜索遍历算法的实现
7.9 小 结
7.10 思 考 题
7.11 习 题
7.12 实 验
第八章排序
8.1 插 入 排 序
8.1.1 直接插入排序
8.1.2 折半插入排序
8.1.3 表插入排序
8.2 交换排序
8.2.1 冒泡排序
8.2.2 快速排序
8.3 选 择 排 序
8.3.1 简单选择排序
8.3.2 树形选择排序
8.3.3 堆排序
8.4 二路归并排序
8.5 基 数 排 序
8.5.1 多关键码排序
8.5.2 基数排序
8.6 自然排序方法
8.6.1 基本思想与实现算法
8.6.2 算法的复杂度分析
8.7 综合应用设计
8.7.1 应用1
8.7.2 应用2
8.8 小 结
8.9 思 考 题
8.10 习 题
8.11 实 验
第九章查找
9.1 基 本 概 念
9.1.1 查找表与关键字
9.1.2 查找操作与查找结果
9.1.3 查找算法的性能评价
9.2 线性表的查找
9.2.1 顺序查找
9.2.2 折半查找
9.2.3 分块查找
9.3 二叉排序树及其查找
9.4 散 列 查 找
9.4.1 散列表的基本概念
9.4.2 常用的散列函数
9.4.3 解决冲突的方法
9.4.4 散列表的查找
9.4.5 散列表的查找算法分析
9.5 综合应用设计
9.6 小 结
9.7 思 考 题
9.8 习 题
9.9 实 验
习题参考答案附录
参考文献
]]>
京公网安备 11010102004214号