0去购物车结算
购物车中还没有商品，赶紧选购吧！
当前位置: > 数据结构-JaveScript语言版

相同语种的商品

销售排行榜

浏览历史

数据结构-JaveScript语言版


联系编辑
 
标题：
 
内容：
 
联系方式：
 
  
数据结构-JaveScript语言版
  • 书号：9787030698612
    作者：董树锋,叶星汝,刘荣雷
  • 外文书名：
  • 装帧：平装
    开本：B5
  • 页数：341
    字数：448000
    语种：zh-Hans
  • 出版社：科学出版社
    出版时间：2022-09-01
  • 所属分类：
  • 定价： ￥138.00元
    售价： ￥109.02元
  • 图书介质:
    纸质书

  • 购买数量： 件  商品库存： 1
  • 商品总价：

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

本书是为“数据结构”课程编写的教材，第1，2章介绍数学基础和算法相关预备知识，第3章至第10章介绍常见数据结构的抽象数据类型、算法实现、性能分析及其应用。本书注重全面运用数据结构知识解决案例中的实际问题，也穿插了程序设计的技巧。全书采用JavaScript语言作为数据结构和算法的描述语言，介绍了常见的数据结构的实现原理，如ArrayList、LinkedList、HashMap等，对于高效使用这些对象、提高程序性能有指导意义，特别适合JavaScript语言的进阶学习者。本书提供了大量设计精良的代码，且不乏对算法背后所蕴含的数学原理的精彩解析，使读者不仅能够开发出高效、精致的程序，而且达到“知其然，也知其所以然”的效果。
样章试读
  • 暂时还没有任何用户评论
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录，共 1 页。 第一页 上一页 下一页 最末页
用户名： 匿名用户
E-mail：
咨询内容：

目录

  • 目录
    前言
    第1章 绪论 1
    1.1 几个实际问题 1
    1.1.1 学生成绩表管理 1
    1.1.2 人机对弈 2
    1.1.3 路径导航 3
    1.2 本书主要讨论内容 3
    1.2.1 数据结构的主要内容 3
    1.2.2 学习数据结构的意义 4
    1.3 数学知识复习 5
    1.3.1 指数 5
    1.3.2 对数 5
    1.3.3 级数 6
    1.3.4 模运算 8
    1.3.5 证明方法 8
    1.4 总结 11
    第2章 算法分析 12
    2.1 数学基础 12
    2.2 模型 15
    2.3 要分析的问题 15
    2.4 算法的运行时间计算 19
    2.4.1 一个简单的例子 19
    2.4.2 一般法则 20
    2.4.3 最大子序列和问题的解 23
    2.4.4 运行时间中的对数 28
    2.4.5 检验结果 32
    2.4.6 分析结果的准确性 33
    2.4.7 算法的存储空间计算 34
    2.5 总结 34
    第3章 线性表 35
    3.1 抽象数据类型 35
    3.2 线性表的逻辑特性 36
    3.2.1 定义 36
    3.2.2 特征 36
    3.2.3 运算 36
    3.3 顺序表及其实现 37
    3.3.1 顺序表 37
    3.3.2 表的简单数组实现 38
    3.3.3 ArrayList的实现 38
    3.4 链表及其实现 42
    3.4.1 链表的思想 42
    3.4.2 单向链表 43
    3.4.3 单向链表ADT 44
    3.4.4 常见的错误 48
    3.4.5 模块化设计 48
    3.4.6 双向链表 49
    3.4.7 循环链表 51
    3.5 链表应用实例 54
    3.5.1 一元多项式 54
    3.5.2 音乐播放列表排序 59
    3.5.3 多重表 62
    3.6 总结 63
    第4章 栈和队列 64
    4.1 栈 64
    4.1.1 栈的定义 64
    4.1.2 栈ADT 65
    4.1.3 栈的顺序表示 65
    4.1.4 栈的链接表示 67
    4.2 表达式计算 68
    4.2.1 表达式 68
    4.2.2 计算后缀表达式的值 69
    4.2.3 中缀表达式转换为后缀表达式 71
    4.2.4 利用两个栈计算表达式 72
    4.3 递归 76
    4.3.1 递归的概念 76
    4.3.2 递归的实现 81
    4.4 队列 83
    4.4.1 队列ADT 83
    4.4.2 队列的数组实现 84
    4.4.3 队列数组实现的改进 86
    4.4.4 循环队列 87
    4.4.5 循环队列的应用 90
    4.4.6 队列的链接表示 90
    4.4.7 舞伴问题 92
    4.5 总结 93
    第5章 矩阵 95
    5.1 矩阵的二维数组存储 95
    5.2 特殊矩阵的压缩存储 97
    5.2.1 稠密矩阵和稀疏矩阵 97
    5.2.2 对称矩阵 97
    5.2.3 三角矩阵 98
    5.2.4 带状矩阵 100
    5.3 稀疏矩阵的压缩存储 101
    5.3.1 三元组顺序表存储 102
    5.3.2 行逻辑链接的顺序存储 107
    5.3.3 十字链表 112
    5.3.4 稀疏矩阵的并行运算 120
    5.4 总结 121
    第6章 查找和散列表 122
    6.1 查找方法 122
    6.1.1 顺序表的查找 122
    6.1.2 有序表的查找 125
    6.1.3 索引顺序表的查找 129
    6.1.4 散列表的查找 130
    6.2 散列表 131
    6.2.1 基本思想 131
    6.2.2 构造散列函数的原则 131
    6.3 常见散列函数 132
    6.3.1 直接定址法 132
    6.3.2 数字分析法 132
    6.3.3 平方取中法 133
    6.3.4 折叠法 133
    6.3.5 除留余数法 134
    6.4 解决散列函数冲突的方法 134
    6.4.1 拉链法 135
    6.4.2 开放地址法 135
    6.4.3 装填因子 139
    6.4.4 再散列 139
    6.5 散列表的查找 141
    6.5.1 散列表的实现 141
    6.5.2 性能分析 146
    6.6 总结 147
    第7章 排序 148
    7.1 基本概念 148
    7.2 插入排序 149
    7.2.1 直接插入排序 149
    7.2.2 对直接插入排序的分析 151
    7.2.3 希尔排序 152
    7.2.4 对希尔排序的分析 154
    7.3 交换排序 154
    7.3.1 冒泡排序 154
    7.3.2 对冒泡排序的分析 156
    7.3.3 快速排序 156
    7.3.4 实际的快速排序程序 158
    7.3.5 对快速排序的分析 160
    7.4 选择排序 160
    7.4.1 算法实现 161
    7.4.2 效率分析 161
    7.5 归并排序 162
    7.5.1 二路归并排序 162
    7.5.2 对归并排序的分析 164
    7.6 基数排序 165
    7.6.1 多关键字的排序 165
    7.6.2 链式基数排序 166
    7.6.3 对基数排序的分析 168
    7.7 外部排序 171
    7.7.1 外部排序的概念 171
    7.7.2 简单算法 171
    7.7.3 多路合并 172
    7.7.4 多相合并 173
    7.7.5 替换选择 175
    7.8 ArrayList与LinkedList中的排序方法 176
    7.8.1 ArrayList中的排序方法 176
    7.8.2 LinkedList中的排序方法 176
    7.9 总结 178
    第8章 树 180
    8.1 树的基础知识 180
    8.1.1 基本术语 180
    8.1.2 树的ADT 182
    8.1.3 树的表示 184
    8.1.4 树的实现 184
    8.2 树的遍历 185
    8.2.1 前序遍历 186
    8.2.2 后序遍历 188
    8.3 二叉树 190
    8.3.1 二叉树基本概念 190
    8.3.2 二叉树的性质 194
    8.3.3 二叉树的实现 196
    8.3.4 二叉树的遍历方法以及非递归实现 198
    8.3.5 表达式树 205
    8.3.6 哈夫曼树 212
    8.3.7 决策树 220
    8.4 二叉查找树 223
    8.4.1 二叉查找树的概念 223
    8.4.2 查找操作 225
    8.4.3 插入操作 227
    8.4.4 删除操作 228
    8.4.5 性能分析 231
    8.5 二叉平衡树 233
    8.5.1 二叉平衡树的概念 233
    8.5.2 平衡化策略 235
    8.5.3 平衡树的实现 242
    8.6 其他一些树 248
    8.6.1 伸展树 248
    8.6.2 B-树 249
    8.6.3 红黑树的概念 254
    8.6.4 红黑树的实现 256
    8.7 总结 263
    第9章 优先队列（堆） 265
    9.1 基本概念和简单实现 265
    9.2 二叉堆 266
    9.2.1 堆ADT 268
    9.2.2 基本的堆操作 268
    9.3 d-堆 273
    9.4 左式堆 274
    9.4.1 左式堆的性质 274
    9.4.2 左式堆的操作 275
    9.5 斜堆 280
    9.6 二项队列 282
    9.6.1 二项队列的结构 282
    9.6.2 二项队列的操作 283
    9.6.3 二项队列的实现 286
    9.7 优先队列的应用 291
    9.7.1 堆排序 291
    9.7.2 选择问题 293
    9.7.3 事件模拟 294
    9.8 总结 295
    第10章 图论算法 296
    10.1 图的基本概念 296
    10.1.1 定义与术语 297
    10.1.2 图ADT 300
    10.2 图的存储 300
    10.2.1 矩阵表示法 300
    10.2.2 邻接矩阵表示法的实现 303
    10.2.3 邻接表表示法 305
    10.2.4 邻接表表示法的实现 306
    10.3 图的遍历 308
    10.3.1 广度优先遍历 308
    10.3.2 深度优先遍历 311
    10.3.3 图的连通性 314
    10.4 拓扑排序 316
    10.4.1 AOV网络 316
    10.4.2 拓扑排序的概念 317
    10.4.3 拓扑排序算法及其实现 318
    10.5 关键路径 320
    10.5.1 AOE网络 320
    10.5.2 关键路径的概念 321
    10.5.3 关键路径算法及其实现 323
    10.6 最小代价生成树 325
    10.6.1 最小代价生成树的概念 325
    10.6.2 Prim算法 326
    10.6.3 Kruskal算法 329
    10.7 最短路径问题 333
    10.7.1 问题描述 333
    10.7.2 Dijkstra算法 334
    10.7.3 Floyd算法 338
    10.8 总结 341
    参考文献 342
    附录 343
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证

中国科技出版传媒股份有限公司　版权所有

　

京ICP备14028887号-5　 京ICP证150976号 京公网安备 11010102004214号

北京东黄城根北街16号 邮编：100717 Email:webmaster@mail.sciencep.com