数据结构

图书标准信息

• 作者 吴陈 著
• 出版社 科学出版社
• 出版时间 2016-11
• 版次 01
• ISBN 9787030505903
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 其他
• 页数 456页
• 字数 676千字
• 正文语种 简体中文

【内容简介】

本书系统地介绍了线性表、栈、队列、串、数组、广义表、树、二叉树、图等常用数据结构以及查找、排序、索引等算法设计技术，给出了较多的数据结构应用实例及其算法在计算机中的存储和实现，分析了复杂度。书中各种算法采用C++语言描述，既适合在MSVC下使用，也适合在MSVC++.NET中使用。全书注重程序设计风格，可读性和实用性强。本书内容丰富，层次清晰，讲解深入浅出，可作为计算机及相关专业本、专科数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读或参考。

【目录】

前言
章绪论
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
0章索引技术
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
主要参文献
附录上机实验报告格式
索引