顶部
收藏

数据结构——用C语言描述(第3版)

“十二五”普通高等教育本科国家级规划教材

作者:
耿国华
定价:
45.00 元
版面字数:
530.00千字
开本:
特殊
装帧形式:
平装
版次:
3
最新版次
印刷时间:
暂无
ISBN:
978-7-04-055931-6
物料号:
55931-00
出版时间:
2021-06-30
读者对象:
高等教育
一级分类:
计算机/教育技术类
二级分类:
计算机类专业核心课程
三级分类:
数据结构

本书是“十二五”普通高等教育本科国家级规划教材,是根据教育部高等学校计算机类专业教学指导委员会制定的“数据结构与算法”课程大纲和《全国硕士研究生入学统一考试计算机专业基础综合考试大纲》的要求编写而成。

本书共10章,内容包括基本概念、基本结构(线性表、栈与队列、串、数组与广义表、树、图)和基本技术(查找与排序)三大部分,每章均附小结与典型题例,并配有大量的例题、习题与实习题,连贯性强。本书配套的教学资源丰富,按章节知识树的结构构成,包括教学视频、部分扩展内容、课程设计与课程实习指导、电子教案、算法源码等,适合学生自主性学习使用。

本书可作为高等学校计算机及相关专业数据结构课程的教材,也可供从事计算机应用开发的工程技术人员参考。

  • 目录
    • 前辅文
      • 第1章 绪论
        • 1.1 数据结构的基础概念
          • 1.2 数据结构的内容
            • 1.3 算法
              • 1.4 算法描述
                • 1.5 算法性能评价
                  • 1.5.1 算法的时间性能分析
                    • 1.5.2 算法的空间性能分析
                      • 1.5.3 算法性能选择
                      • 1.6 数据结构与C语言表示
                        • 1.6.1 数据结构与程序设计的关联性
                          • 1.6.2 结构化程序设计与函数的模块化
                            • 1.6.3 面向对象与抽象数据类型
                              • 1.6.4 算法描述规范与设计风格
                              • 1.7 关于学习数据结构
                                • 1.8 总结与提高
                                  • 习题1
                                    • 实习题1
                                    • 第2章 线性表
                                      • 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.3.5 静态链表
                                                        • 2.4 线性表应用——一元多项式的表示及相加
                                                          • 2.5 顺序表与链表的综合比较
                                                            • 2.5.1 顺序表和链表的比较
                                                              • 2.5.2 线性表链式存储方式的比较
                                                              • 2.6 总结与提高
                                                                • 2.6.1 主要知识点
                                                                  • 2.6.2 典型题例
                                                                  • 习题2
                                                                    • 实习题2
                                                                    • 第3章 限定性线性表——栈与队列
                                                                      • 3.1 栈
                                                                        • 3.1.1 栈的定义
                                                                          • 3.1.2 栈的表示和实现
                                                                            • 3.1.3 栈的应用举例
                                                                              • 3.1.4 栈与递归的实现
                                                                              • 3.2 队列
                                                                                • 3.2.1 队列的定义
                                                                                  • 3.2.2 队列的表示和实现
                                                                                    • 3.2.3 队列的应用举例
                                                                                    • 3.3 总结与提高
                                                                                      • 3.3.1 主要知识点
                                                                                        • 3.3.2 典型题例
                                                                                        • 习题3
                                                                                          • 实习题3
                                                                                          • 第4章 串
                                                                                            • 4.1 串的基本概念
                                                                                              • 4.2 串的存储实现
                                                                                                • 4.2.1 定长顺序串
                                                                                                  • 4.2.2 堆串
                                                                                                    • 4.2.3 块链串
                                                                                                    • 4.3 串的应用举例:简单的行编辑器
                                                                                                      • 4.4 总结与提高
                                                                                                        • 4.4.1 主要知识点
                                                                                                          • 4.4.2 典型题例
                                                                                                          • 习题4
                                                                                                            • 实习题4
                                                                                                            • 第5章 数组与广义表
                                                                                                              • 5.1 数组的定义与运算
                                                                                                                • 5.2 数组的顺序存储与实现
                                                                                                                  • 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 典型题例
                                                                                                                                • 习题5
                                                                                                                                  • 实习题5
                                                                                                                                  • 第6章 树与二叉树
                                                                                                                                    • 6.1 树的定义与基本术语
                                                                                                                                      • 6.2 二叉树
                                                                                                                                        • 6.2.1 二叉树的定义与基本操作
                                                                                                                                          • 6.2.2 二叉树的性质
                                                                                                                                            • 6.2.3 二叉树的存储结构
                                                                                                                                            • 6.3 二叉树的遍历与线索化
                                                                                                                                              • 6.3.1 二叉树的遍历
                                                                                                                                                • 6.3.2 遍历算法应用
                                                                                                                                                  • 6.3.3 基于栈的递归消除
                                                                                                                                                    • 6.3.4 线索二叉树
                                                                                                                                                      • 6.3.5 由遍历序列确定二叉树
                                                                                                                                                      • 6.4 树、森林和二叉树的关系
                                                                                                                                                        • 6.4.1 树的存储结构
                                                                                                                                                          • 6.4.2 树、森林与二叉树的相互转换
                                                                                                                                                            • 6.4.3 树与森林的遍历
                                                                                                                                                            • 6.5 哈夫曼树及其应用
                                                                                                                                                              • 6.5.1 哈夫曼树
                                                                                                                                                                • 6.5.2 哈夫曼编码
                                                                                                                                                                • *6.6 并查集
                                                                                                                                                                  • 6.6.1 并查集定义
                                                                                                                                                                    • 6.6.2 并查集存储与基本操作实现
                                                                                                                                                                      • 6.6.3 应用举例:等价类划分
                                                                                                                                                                      • 6.7 总结与提高
                                                                                                                                                                        • 6.7.1 主要知识点
                                                                                                                                                                          • 6.7.2 典型题例
                                                                                                                                                                          • 习题6
                                                                                                                                                                            • 实习题6
                                                                                                                                                                            • 第7章 图
                                                                                                                                                                              • 7.1 图的定义与基本术语
                                                                                                                                                                                • 7.1.1 图的定义
                                                                                                                                                                                  • 7.1.2 基本术语
                                                                                                                                                                                  • 7.2 图的存储结构
                                                                                                                                                                                    • 7.2.1 邻接矩阵
                                                                                                                                                                                      • 7.2.2 邻接表
                                                                                                                                                                                        • 7.2.3 十字链表
                                                                                                                                                                                          • *7.2.4 邻接多重表
                                                                                                                                                                                          • 7.3 图的遍历
                                                                                                                                                                                            • 7.3.1 深度优先搜索
                                                                                                                                                                                              • 7.3.2 广度优先搜索
                                                                                                                                                                                              • 7.4 图的应用
                                                                                                                                                                                                • 7.4.1 图的连通性问题
                                                                                                                                                                                                  • 7.4.2 有向无环图的应用
                                                                                                                                                                                                    • 7.4.3 最短路径问题
                                                                                                                                                                                                    • 7.5 总结与提高
                                                                                                                                                                                                      • 7.5.1 主要知识点
                                                                                                                                                                                                        • 7.5.2 典型题例
                                                                                                                                                                                                        • 习题7
                                                                                                                                                                                                          • 实习题7
                                                                                                                                                                                                          • 第8章 查找
                                                                                                                                                                                                            • 8.1 查找的基本概念
                                                                                                                                                                                                              • 8.2 基于线性表的查找法
                                                                                                                                                                                                                • 8.2.1 顺序查找法
                                                                                                                                                                                                                  • 8.2.2 折半查找法
                                                                                                                                                                                                                    • 8.2.3 分块查找法
                                                                                                                                                                                                                    • 8.3 基于树的查找法
                                                                                                                                                                                                                      • 8.3.1 二叉排序树
                                                                                                                                                                                                                        • 8.3.2 平衡二叉排序树
                                                                                                                                                                                                                          • *8.3.3 B树
                                                                                                                                                                                                                          • 8.4 计算式查找法——哈希法
                                                                                                                                                                                                                            • 8.4.1 哈希函数的构造方法
                                                                                                                                                                                                                              • 8.4.2 处理冲突的方法
                                                                                                                                                                                                                                • 8.4.3 哈希表的查找过程
                                                                                                                                                                                                                                  • 8.4.4 哈希法性能分析
                                                                                                                                                                                                                                  • 8.5 总结与提高
                                                                                                                                                                                                                                    • 8.5.1 主要知识点
                                                                                                                                                                                                                                      • 8.5.2 典型题例
                                                                                                                                                                                                                                      • 习题8
                                                                                                                                                                                                                                        • 实习题8
                                                                                                                                                                                                                                        • 第9章 内部排序
                                                                                                                                                                                                                                          • 9.1 排序的基本概念
                                                                                                                                                                                                                                            • 9.2 插入类排序
                                                                                                                                                                                                                                              • 9.2.1 直接插入排序
                                                                                                                                                                                                                                                • 9.2.2 折半插入排序
                                                                                                                                                                                                                                                  • 9.2.3 希尔排序
                                                                                                                                                                                                                                                    • 9.2.4 小结
                                                                                                                                                                                                                                                    • 9.3 交换类排序
                                                                                                                                                                                                                                                      • 9.3.1 冒泡排序
                                                                                                                                                                                                                                                        • 9.3.2 快速排序
                                                                                                                                                                                                                                                          • 9.3.3 小结
                                                                                                                                                                                                                                                          • 9.4 选择类排序
                                                                                                                                                                                                                                                            • 9.4.1 简单选择排序
                                                                                                                                                                                                                                                              • 9.4.2 树形选择排序
                                                                                                                                                                                                                                                                • 9.4.3 堆排序
                                                                                                                                                                                                                                                                  • 9.4.4 小结
                                                                                                                                                                                                                                                                  • 9.5 归并排序
                                                                                                                                                                                                                                                                    • 9.6 分配类排序
                                                                                                                                                                                                                                                                      • 9.6.1 多关键字排序
                                                                                                                                                                                                                                                                        • 9.6.2 链式基数排序
                                                                                                                                                                                                                                                                          • 9.6.3 基数排序的顺序表实现
                                                                                                                                                                                                                                                                          • 9.7 各种排序方法的综合比较
                                                                                                                                                                                                                                                                            • 9.8 总结与提高
                                                                                                                                                                                                                                                                              • 9.8.1 主要知识点
                                                                                                                                                                                                                                                                                • 9.8.2 典型题例
                                                                                                                                                                                                                                                                                • 习题9
                                                                                                                                                                                                                                                                                  • 实习题9
                                                                                                                                                                                                                                                                                  • *第10章 外部排序
                                                                                                                                                                                                                                                                                    • 10.1 外排序的基本方法
                                                                                                                                                                                                                                                                                      • 10.1.1 磁盘排序
                                                                                                                                                                                                                                                                                        • 10.1.2 磁带排序
                                                                                                                                                                                                                                                                                        • 10.2 总结与提高
                                                                                                                                                                                                                                                                                          • 习题10
                                                                                                                                                                                                                                                                                          • 参考文献
                                                                                                                                                                                                                                                                                          课程网址: null

                                                                                                                                                                                                                                                                                          相关图书