数据结构与算法分析(c++实现) 大中专理科计算机 张千帆 编
所有算法都提供完整可执行的c++程序。问题导向，重视应用。书后给出一个综合案例分析，综合运用多种数据结构和算法，强化实践与应用。资源配套齐全。
￥ 44.75 6.9折 ￥ 65 全新
库存2件
作者张千帆 编
出版社清华大学出版社
ISBN9787302564379
出版时间2020-12
版次1
装帧平装
开本16
页数360页
字数533千字
定价65元
货号xhwx_1202181007
上书时间2024-11-16
- 在售商品 暂无
- 平均发货时间 27小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
"数据结构研究计算机系统内表示、组织、处理和储存数据的方式，算法则着重于程序处理流程的优化，二者相辅相成，共同提高程序的时间与空间效率。数据结构课程已成为高等院校计算机科学与技术、信息管理与信息系统等专业的核心专业课程，并有越来越多的专业及相关技术人员对数据结构知识提出了更高的的需求。本书的主要特点：
(1) 参照数据结构普遍的分类规范进行内容编排，涵盖了一般需要掌握的所有基础数据结构与算法，并对算法的效率进行对比分析。
(2) 实例引入和图文讲解展现了将实际问题转换为抽象的数据结构的方法并设计相应的算法。
(3) 基于c语言面向对象的概念和对象类设计原则进行算法实现，体现了面向对象的三大特点——封装、继承、多态，利用封装实现其独立的特点，利用继承实现各个数据结构之间的关联，利用多态展现数据结构在实际问题中的调用方法。附录二中涵盖了各个c类对应的uml类图，可从中清晰地看到每个类中的属与方法，以及各个类之间的关系。
(4) 为了满足过程中读者的上机练需求，书中的所有算法实现均可以通过直接编译运行，附上了相应的算例和运行结果，便于读者对比实现。同时采用.h头文件与.cpp定义文件分离的方式进行算法实现，避对数据结构的重复定义，引用位置也在附录一的文件夹结构中详细展示。
(5) 原则上建议读者将书中的数据结构进行自主实现，但同时本书也介绍了几种基础数据结构对应的标准模板库（tl）里的容器，若读者时间不足，可以在了解后直接使用现有组件。
(6) 每一章后通过扫描二维码获得匹配的思和练题，包含概念理解、算法拓展、解决实际问题等题型；同时参里附上了每个问题的解题思路、可执行的c代码及运行结果供读者参。
本书内容丰富，结构合理，实用强，配有电子课件、完整的程序源代码、题参等资源。
"
目录：
章绪论
1.1数据结构与程序设计
1.1.1学数据结构的意义
1.1.2数据与数据结构
1.1.3数据结构的类型
1.2抽象数据类型
1.2.1c++中的数据类型
1.2.2抽象数据类型与c++特
1.3算法分析
1.3.1问题、算法与程序
1.3.2算法效率的度量
本章小结
第2章线表
2.1线表的基本概念
2.1.1线表的定义与特点
2.1.2线表的存储结构
2.2顺序表的算法实现
2.2.1顺序表的创建和插入
2.2.2顺序表内结点的查找
2.2.3顺序表内元素的删除
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.4.3双向链表内元素的查找
2.4.4双向链表内元素的删除
2.5循环链表的算法实现
2.5.1循环链表的结点结构和一般形式
2.5.2循环链表的创建
2.6线表的应用——一元多项式的存储和相加
2.6.1一元多项式的存储和相加的实现方式
2.6.2一元多项式的存储和相加的实现
2.7stl的使用
2.7.1stl简介
2.7.2stl应用实例
本章小结
第3章栈与队列
3.1栈的基本概念
3.1.1栈的定义与特点
3.1.2栈的两类存储结构
3.2顺序栈的算法实现
3.2.1顺序栈的建立和顺序栈入栈
3.2.2顺序栈出栈
3.3队列的基本概念
3.3.1队列的定义与特点
3.3.2队列的存储结构
3.4顺序队列的算法实现
3.4.1顺序队列的建立和顺序队列人队
3.4.2顺序队列出队
3.5循环队列的算法实现
3.5.1循环队列的建立和循环队列入队
3.5.2循环队列出队
3.6链队列的算法实现
3.6.1链队列的建立和链队列入队
3.6.2链队列出队
3.7栈和队列的应用——算术表达式的转化和求值
本章小结
第4章串
4.1串的基本概念
4.1.1串的定义与特点
4.1.2串的存储结构
4.2串的算法实现
4.2.1串赋值算法
4.2.2求子串算法
4.2.3串比较算法
4.2.4串连接算法
4.3串的模式匹配算法实现
4.3.1串的朴素模式匹配算法
4.3.2改进的模式匹配算法
本章小结
第5章数组和广义表
5.1数组的基本概念
5.1.1数组的定义与特点
5.1.2数组的存储结构
5.2特殊矩阵的压缩存储
5.3矩阵的算法实现
5.4广义表的基本概念
5.4.1广义表的定义与图形表示
5.4.2广义表的存储结构
5.5广义表的算法实现
本章小结
第6章树和二树
6.1树的基本概念
6.1.1树的定义与基本术语
6.1.2树的表示形式和存储结构
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.3.5非递归的二树后序遍历
6.4哈夫曼树及其应用
6.4.1哈夫曼树与哈夫曼编码
6.4.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.2.5构造邻接多重表存储的无向图
7.3图的遍历算法实现
7.3.1深度优先遍历算法
7.3.2广度优先遍历算法
7.4小生成树算法实现
7.4.1普里姆算法
7.4.2克鲁斯卡尔算法
7.5图的应用
7.5.1拓扑排序
7.5.2关键路径
7.5.3短路径——迪杰斯克拉算法
7.5.4短路径——弗洛伊德算法
本章小结
第8章查找
8.1查找的基本概念
8.1.1查找的相关术语
8.1.2查找表结构
8.2顺序表查找算法实现
8.3有序顺序表的折半查找算法实现
8.4索引顺序表的分块查找算法实现
8.4.1索引表
8.4.2分块查找算法实现
8.5二又排序树及其算法实现
8.5.1二排序树及其查找过程
8.5.2二排序树建立及插入结点的过程
8.5.3二又排序树删除结点的过程
8.5.4二排序树的算法实现
8.6衡二树及其算法实现
8.6.1衡二排序树及其构造
8.6.2衡二又排序树算法实现
……
内容简介：
本书基于面向对象的概念和对象类设计原则，由浅入深、系统地介绍各类数据结构的内在逻辑关系及其在计算机中的表示和实现。对实际问题的求解，展示了数据结构的定义和算法设计的方法；对各类查找和排序算法的详细描述，对比了不同数据结构的适用。c算法实现，在落实算法思想的同时，展示算法实现以及算法效率分析。所有c程序均可以直接编译运行，算例和运行结果所见即所得。c类的uml类图汇每个类的属与方法以及各个类之间的关系，帮助读者构建数据结构与算法分析的整体知识架构。本书内容丰富、图文并茂、实用强，配有电子课件、完整的程序源代码、题参等资源，适合作为信息管理与信息系统专业、大数据管理与应用专业、计算机类专业本科生数据结构课程的教材。
作者简介：
张千帆，华中科技大学管理学院教授。主要研究方向为数据管理、企业信息化。长期承担华中科技大学信息管理与信息系统本科专业“数据结构”和“数据库技术及应用”课程的工作。荣获华中科技大学课堂“奖”、华中科技大学质量、华中科技大学竞赛，指导获得美国大数学建模竞赛。
— 没有更多了 —
以下为对购买帮助不大的评价