新编数据结构及算法教程
全新正版 极速发货
￥ 22.91 5.8折 ￥ 39.5 全新
库存3件
广东广州
认证卖家担保交易快速发货售后保障
作者林碧英
出版社清华大学
ISBN9787302293705
出版时间2012-09
装帧其他
开本其他
定价39.5元
货号1200401575
上书时间2024-06-07
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
林碧英，华北电力大学控制与计算机工程学院教授，长期从事计算机课程的教学工作，先后获得“全国师德先进个人”，“首都五一劳动奖章”，“华北电力大学首届教学名师奖”。主编过多本计算机课程教材，其中《新编C程序设计教程》获华北电力大学教育教学成果一等奖和国家级规划教材。
目录
第1章 绪论
1.1 数据结构的起源与发展
1.2 基本概念和术语
1.3 理解数据结构
1.4 数据的逻辑结构和存储结构
1.4.1 逻辑结构
1.4.2 存储结构
1.5 抽象数据类型
1.5.1 数据类型
1.5.2 抽象数据类型
1.6 算法分析与评价
1.6.1 数据结构与算法的关系
1.6.2 算法的定义
1.6.3 算法的5大特性
1.6.4 算法设计的要求
1.6.5 算法效率分析
1.6.6 算法的时间复杂度
1.6.7 算法存储空间需求
1.7 本章小结
1.8 习题
第2章 线性表
2.1 问题的提出
2.1.1 问题中的数据分析
2.1.2 问题中的功能分析
2.1.3 问题中的数据结构
2.2 线性表
2.2.1 线性表的定义
2.2.2 线性表的存储结构和基本操作的实现
2.2.3 线性表的两种存储结构的区别
2.3 案例实现
2.3.1 基于顺序表的新生成绩管理系统
2.3.2 基于单向链表的新生成绩管理系统
2.4 其他形式的链表
2.4.1 单向循环链表
2.4.2 双向循环链表
2.5 线性表的应用
2.5.1 两个线性表的合并
2.5.2 一元多项式的应用
2.6 本章小结
2.7 习题与实验
第3章 枝与队列
3.1 问题的提出
3.1.1 问题中的数据分析
3.1.2 问题中的功能分析
3.1.3 问题中的数据结构
3.2 栈
3.2.1 栈的定义
3.2.2 栈的存储结构和基本操作的实现
3.2.3 栈的两种存储结构的区别
3.2.4 案例实现：基于栈的括号匹配
3.3 栈的应用
3.3.1 表达式求值
3.3.2 栈与递归
3.4 队列
3.4.1 队列的定义
3.4.2 队列的存储结构和基本操作的实现
3.4.3 队列的两种存储结构的区别
3.4.4 案例实现：基于队列的医院挂号模拟系统
3.5 队列的应用
3.6 共用栈和双队列
3.6.1 共用栈
3.6.2 双端队列
3.7 本章小结
3.8 习题与实验
第4章 数组和特殊矩阵
4.1 多维数组
4.1.1 数组的逻辑结构
4.1.2 数组的内存映像
4.2 特殊矩阵的压缩存储
4.2.1 对称矩阵
4.2.2 三角矩阵
4.2.3 带状矩阵
4.3 稀疏矩阵
4.3.1 稀疏矩阵的三元组表存储
4.3.2 稀疏矩阵的十字链表存储
4.4 本章小结
4.5 习题
第5章 树和二叉树
5.1 问题的提出
5.1.1 问题中的数据分析
5.1.2 问题中的功能分析
5.1.3 问题中的数据结构
5.2 树的定义和基本术语
5.2.1 树的递归定义
5.2.2 树的基本术语
5.2.3 树的表示
5.2.4 树的抽象数据类型描述
5.3 二叉树
5.3.1 二叉树的定义
5.3.2 二叉树的性质
5.3.3 二叉树的抽象数据类型
5.3.4 二叉树的存储结构
5.3.5 二叉树的遍历及其应用
5.3.6 案例实现：基于表达式二叉树的动态表达式计算
5.4 线索二叉树
5.4.1 线索二叉树的定义.
5.4.2 线索二叉树的基本操作实现
5.4.3 基于中序线索二叉树的遍历算法
5.5 树、森林与二叉树的转换及其应用
5.5.1 树、森林与二叉树的转换
5.5.2 树的存储结构
5.5.3 树和森林的遍历
5.5.4 树的简单应用
5.5.5 案例实现：基于树结构的行政机构管理
5.6 哈夫曼树及其应用
5.6.1 最优二叉树——哈夫曼树
5.6.2 哈夫曼树及哈夫曼编码的构建算法
5.7 本章小结
5.8 习题与实验
第6章 图
6.1 问题的提出
6.1.1 问题中的数据分析
6.1.2 问题中的功能分析
6.1.3 问题中的数据结构
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.3.4 无向图的邻接多重表表示
6.4 图的遍历
6.4.1 连通图的深度优先搜索(Depth—First Search)
6.4.2 连通图的广度优先搜索(Breadth—First Search)
6.4.3 非连通图的深度(广度)优先遍历
6.4.4 图的遍历算法应用
6.5 图的连通性
6.5.1 无向图的连通分量和生成树
6.5.2 最小生成树及应用
6.6 最短路径
6.6.1 求从某个源点到其余各点的最短路径
6.6.2 每一对顶点之间的最短路径
6.7 有向无环图及其应用
6.7.1 拓扑排序
6.7.2 关键路径
6.7.3 案例实现：教学计划编排系统
6.7.4 案例实现：基于有向无环图的表达式计算
6.8 本章小结
6.9 习题与实验
第7章 查找
7.1 问题的提出
7.2 基本概念与描述
7.2.1 查找的基本概念
7.2.2 性能分析
7.2.3 内部查找和外部查找
7.2.4 C语言描述
7.3 线性表查找
7.3.1 顺序查找
7.3.2 二分查找
7.3.3 分块查找
7.3.4 案例实现：基于顺序查找的学生信息表查询
7.4 树表查找
7.4.1 二叉排序树
7.4.2 平衡二叉树
7.4.3 B一树和B+树
7.4.4 案例实现：基于二叉排序树的学生信息管理
7.5 哈希表
7.5.1 哈希表概念
7.5.2 常用的哈希函数
7.5.3 解决冲突的方法
7.5.4 哈希表的查找及其性能分析
7.6 本章小结
7.7 习题与实验
第8章 排序／369
8.1 问题的提出
8.2 基本概念
8.3 插入排序
8.3.1 直接插入排序
8.3.2 折半插入排序
8.3.3 希尔排序
8.4 交换排序
8.4.1 冒泡排序
8.4.2 快速排序
8.5 选择排序
8.5.1 简单选择排序
8.5.2 堆排序
8.6 归并排序
8.7 基数排序
8.7.1 多关键字排序
8.7.2 链式基数排序
8.8 案例实现：学生基本信息表的排序
8.9 各种内部排序方法的比较
8.10 本章小结
8.11 习题
参考文献
内容摘要
林碧英等编著的《新编数据结构及算法教程》介绍了数据结构的基本概
念、基本知识以及数据结构的应用。、全书按照三部分编写。第一部分是线性结构，包括线性表、栈与队列、数组和特殊矩阵；第二部分是非线性结构，包括树和二叉树、图；第三部分是数据处理技术，包括查找和排序，内容涵盖了全国硕士研究生计算机综合考试课程的数据结构知识。
《新编数据结构及算法教程》适合作为各类高等院校、高等职业技术学校与计算机相关的各类专业的数据结构与算法的教学用书，也是从事软件设计人员一本难得的参考书。
主编推荐
《高等学校计算机专业规划教材:新编数据结构及算法教程》适合作为各类高等院校、高等职业技术学校与计算机相关的各类专业的数据结构与算法的教学用书，也是从事软件设计人员一本难得的参考书。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价