数据结构与算法分析(计算机类第2版高等学校电子信息类系列教材)
全新正版 极速发货
￥ 25.1 5.6折 ￥ 45 全新
库存25件
广东广州
认证卖家担保交易快速发货售后保障
作者荣政
出版社西安电子科技大学出版社
ISBN9787560659749
出版时间2021-01
装帧平装
开本16开
定价45元
货号1202310202
上书时间2024-06-13
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
目录
第一部分 常见数据结构及应用
第1章 绪论
1.1 数据结构概述
1.1.1 数据结构的引入
1.1.2 数据结构的基本概念
1.1.3 数据结构与程序设计
1.2 算法分析
1.2.1 算法的定义及特点
1.2.2 算法的效率分析
1.3 程序设计的关键技术
1.3.1 程序结构设计
1.3.2 模块设计
1.3.3 良好的编程风格
1.3.4 排错与测试
1.3.5 程序性能
1.4 程序设计步骤及实例
1.4.1 程序设计的步骤
1.4.2 程序设计实例
本章小结
习题
第2章 线性表
2.1 线性表的基本概念及运算
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.4.1 顺序表应用实例——学生学籍信息管理
2.4.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.2.4 队列的应用
3.3 应用实例
3.3.1 迷宫问题
3.3.2 离散事件的仿真——银行排队问题
本章小结
习题
第4章 串和数组
4.1 串及基本运算
4.2 串的存储实现
4.2.1 顺序存储
4.2.2 链式存储
4.2.3 索引存储
4.3 串运算的实现
4.3.1 基本运算的实现
4.3.2 KMP算法
4.4 多维数组的存储实现
4.5 矩阵的压缩存储
4.5.1 特殊矩阵
4.5.2 稀疏矩阵
4.6 应用实例
4.6.1 稀疏矩阵的运算
4.6.2 文本编辑
本章小结
习题
第5章 树
5.1 树的基本概念
5.2 二叉树
5.3 二叉树的存储实现
5.3.1 顺序存储结构
5.3.2 链式存储结构
5.3.3 二叉树的建立
5.4 二叉树的遍历
5.4.1 二叉树的深度优先遍历
5.4.2 二叉树的广度优先遍历
5.4.3 深度优先遍历的非递归算法
5.4.4 从遍历序列恢复二叉树
5.4.5 遍历算法的应用
5.5 线索二叉树
5.5.1 线索二叉树的建立
5.5.2 访问线索二又树
5.6 树和森林
5.6.1 树的存储结构
5.6.2 树、森林和二又树之间的转换
5.7 二叉树的应用
5.7.1 哈夫曼树及哈夫曼编码
5.7.2 二叉排序树
5.8 应用实例
5.8.1 数据的压缩与解压缩
5.8.2 基于二叉排序树的通讯录管理
本章小结
习题
第6章 图
6.1 图的基本概念
6.2 图的存储实现
6.2.1 邻接矩阵
6.2.2 邻接表
6.3 图的遍历
6.3.1 深度优先搜索遍历
6.3.2 广度优先搜索遍历
6.4 生成树和最小生成树
6.5 最短路径
6.5.1 从某个源点到其余各项点的
最短路径
6.5.2 每一对顶点之间的最短路径
6.6 拓扑排序
6.7 关键路径
6.8 应用实例
6.8.1 社交关系网络聚合性问题
6.8.2 课程学习实施方案的设计
本章小结
习题
第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 文本单词的词频统计
本章小结
习题
第二部分 经典算法策略
第8章 缩小规模策略
8.1 分治与递归策略
8.1.1 递归算法设计
8.1.2 分治算法设计
8.2 递归的典型应用
8.2.1 HaJloi塔问题
8.2.2 全排列问题
8.3 分治策略的应用
8.3.1 二分搜索技术
8.3.2 归并排序
8.3.3 快速排序
本章小结
习题
第9章 动态规划与贪心策略
9.1 动态规划思想
9.1.1 矩阵连乘问题
9.1.2 动态规划的基本要素
9.1.3 备忘录方法
9.2 贪心策略的基本要素
9.3 贪心策略的应用
本章小结
习题
第10章 搜索策略
10.1 回溯法
10.1.1 问题的解空间
10.1.2 回溯策略的基本思想
10.1.3 递归和迭代回溯
10.1.4 子集树与排列树
10.2 回溯法的应用
10.2.1 最大团问题
10.2.2 图的m着色问题
10.2.3 旅行售货员问题
10.3 分支界限法
10.3.1 分支界限法的基本思想
10.3.2 分支界限法与回溯法的区别
10.4 分支界限法的应用
10.4.1 装载问题
10.4.2 布线问题
本章小结
习题
附录
参考文献
内容摘要
本书以高级程序设计能力的培养为目标，介绍数据结构和算法设计的相关知识，帮助读者针对实际应用，选择合适的数据结构并设计相应算法。全书分为两部分，第一部分讨论了软件设计规范及程序设计的关键技术，并从数据的逻辑结构、存储结构和运算实现角度介绍了常见的数据结构及典型应用，涵盖了线性表、栈、队
列、串、树、图等结构，以及索引结构和散列技术，该部分在介绍知识点的同时，通过具体实例的分析和设计，帮助读者更深刻地理解所
学知识，循序渐进培养学生
设计复杂程序的能力。第二部分介绍了常用的经典算法，如分治策略、动态规划、
贪心策略、回溯法、分支界限法等，还介绍了软件设计中一些常用的排序和查找算法。
书中每章后均附有习题，其中的基本概念题提供参
考答案，部分算法设计题附带分析和解析，供读者参考。本书对部分算法提供了微课视频，其动画效果的演示有助于读者理解书中的重点和难点。
该书可作为高等学校电子信息类数据结构课程的教学用书，也可作为计算机工程及应用相关读者的参考用书。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价