面向算法设计的数据结构
正版新书 新华官方库房直发 可开电子发票
￥ 29.25 7.5折 ￥ 39 全新
仅1件
作者谢勰 编著
出版社清华大学出版社
ISBN9787302411529
出版时间2015-12
版次1
装帧平装
开本16开
纸张胶版纸
页数278页
字数445千字
定价39元
货号SC:9787302411529
上书时间2024-10-31
- 在售商品 暂无
- 平均发货时间 15小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书基于抽象数据类型的观点讲解数据结构，力图让读者学会以“积木式”组件方案快速、便捷、高效地构建程序. 数据结构要为算法服务，因此本书以算法分析为导向，以算法效率为准绳，着墨于抽象数据类型的选择、使用和组合，从而实现提升算法性能的终极目标. 全书采用 C++语言描述程序，并尽量与 C++11标准靠拢，力求紧跟程序设计语言的时代脉搏. 本书特色在于以标准模板库（STL）高效地编写C++程序代码，并特别论及了各种容器的算法性能优劣，从而让读者能够更好地使用 STL容器.
本书可作为高等院校计算机科学与技术等本科专业的数据结构课程教材，也可供相关专业的工程技术人员参考.
目录:
第1章算法
1.1概述
1.2（实例）二分查找
1.3程序性能与算法分析
1.3.1时间复杂度
1.3.2空间复杂度
1.4渐近记号
1.5（技巧）阶的快速比较*
1.5.1加和型无穷大量阶的比较
1.5.2乘积型无穷大量阶的比较
1.5.3对数型无穷大量阶的比较
1.6习题
第2章抽象数据类型
2.1概述
2.2（实例）在数据集中查找给定值
2.2.1缺点一：长度受
2.2.2缺点二：有序则难变
2.2.3缺点三：查变难两全
2.2.4查找问题的抽象数据类型视角
2.3数据库与数据集
2.3.1数据库
2.3.2数据集
2.4功能与实现
2.4.1向量的伸缩
2.4.2有序向量实现
2.4.3无序向量实现
2.4.4对比
2.5（技巧）组装使用
2.6STL容器一览
2.7设计模式
2.7.1迭代器
2.7.2适配器
2.7.3组合
2.8习题
第3章向量
3.1概述
3.2 （使用） vectoor
3.3vector的简要实现
3.4加倍技术木
3.5（技巧）物理存储与进制换算
3.5.1一维数组
3.5.2二维数组
3.5.3多维向量
3.6（技巧）自然数映射与下标
— 没有更多了 —
以下为对购买帮助不大的评价