数据结构
全新正版 极速发货
￥ 41.32 6.0折 ￥ 69 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者吴陈 编著
出版社科学出版社
ISBN9787030505903
出版时间2016-11
装帧平装
开本16开
定价69元
货号1201433097
上书时间2024-08-09
商品详情
- 品相描述：全新
- 商品描述
-
目录
前言
第1章绪论
1.1引言
1.2数据结构中的基本概念和术语
1.3算法和算法描述
1.3.1算法的概念
1.3.2算法的描述方法
1.4算法的评价方法
1.4.1评价算法的一般原则
1.4.2算法的复杂度
1.5C中的typedef、模板与异常处理
本章小结和学习要点
习题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.3线性表的链式存储结构
2.3.1单链表
2.3.2循环单链表
2.3.3双链表及循环双链表
2.3.4静态链表
2.3.5间接寻址方式实现的单链表
2.4线性表的应用
2.4.1一元多项式的表示及相加
2.4.2算法举例
2.5顺序表和单链表的比较
2.5.1时间性能比较
2.5.2空间性能比较
本章内容小结和学习要点
习题2
思考题2
上机题2
第3章栈和队列
3.1栈
3.1.1栈的逻辑结构
3.1.2栈的顺序存储结构——顺序栈
3.1.3栈的链式存储结构
3.2队列
3.2.1队列的逻辑结构
3.2.2队列的链式存储结构
3.2.3队列的顺序存储结构
3.3栈和队列的综合应用
3.3.1算术表达式求值
3.3.2用顺序栈作辅助存储结构求迷宫的一条路径解
本章内容小结和学习要点
习题3
思考题3
上机题3
第4章字符串
4.1串及其运算
4.2串的顺序存储结构
4.3串的链式存储结构
4.4串的模式匹配算法
4.5串的应用
4.5.1大整数加法
4.5.2名字特征数
本章小结和学习要点
习题4
思考题4
上机题4
第5章数组和广义表
5.1数组的寻址和运算
5.2矩阵的压缩存储
5.2.1特殊矩阵
5.2.2稀疏矩阵
5.3广义表
5.3.1广义表的概念
5.3.2广义袁的存储结构
5.3.3广义表的操作
本章小结和学习要点
习题5
思考题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.5树和森林
6.6哈夫曼树及其应用
本章小结和学习要点
习题6
思考题6
上机题6
第7章图的数据结构
7.1图的定义、基本术语和操作
7.2图的存储结构
7.2.1邻接矩阵
7.2.2边数组
7.2.3邻接表
7.2.4图的十字链表表示
7.2.5邻接多重表
7.3图的遍历
7.3.1深度优先搜索遍历图
7.3.2广度优先搜索遍历图
7.3.3图的遍历
7.4图的连通性和生成树
7.4.1图的连通性和连通分量
7.4.2生成树和生成森林
7.4.3最小生成树
7.5最短路径问题
7.5.1求某个源点到其余各顶点的最短路径
7.5.2求带权图中每一对顶点之间的最短路径
7.6拓扑排序
7.7求关键路径
7.8图的遍历算法的应用
7.8.1求过给定点v长度大于或等于尼的简单有向回路
7.8.2地图四色问题
本章小结和学习要点
习题7
思考题7
上机题7
第8章排序
8.1排序的基本概念和术语
8.2插入排序
8.2.1直接插入排序
8.2.2谢尔排序
8.3选择排序
8.3.1简单选择排序
8.3.2改进的简单选择排序
8.3.3堆排序
8.4交换排序
8.4.1冒泡排序
8.4.2快速排序
8.5归并排序
8.6基数排序
8.7各种内部排序算法的比较
本章小结和学习要点
习题8
思考题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.4散列表的查找
9.4.1散列技术中的主要概念
9.4.2散列函数的构造方法
9.4.3冲突的处理方法
9.4.4散列表上的查找算法
9.4.5散列表查找的时间复杂度分析
本章小结和学习要点
习题9
思考题9
上机题9
第10章索引技术
10.1索引的基本概念
10.2线性索引
10.2.1稠密索引
10.2.2稀疏索引
10.2.3多重表
10.2.4倒排表
10.3树形索引
10.3.1B-树
10.3.2B+树
10.3.3键树
本章内容小结和学习要点
习题10
思考题10
上机题10
主要参考文献
附录上机实验报告格式
索引
内容摘要
本书系统地介绍了线性表、栈、队列、串、数组、广义表、树、二叉树、图等常用数据结构以及查找、排序、索引等算法设计技术，给出了较多的数据结构应用实例及其算法在计算机中的存储和实现，分析了复杂度。书中各种算法采用C++语言描述，既适合在MSVC下使用，也适合在MSVC++.NET中使用。全书注重程序设计风格，可读性和实用性强。本书内容丰富，层次清晰，讲解深入浅出，可作为计算机及相关专业本、专科数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读或参考。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价