数据结构(JavaScript语言版)

本书是为“数据结构课程编写的教材，第1,2章介绍数学基础和算法相关预备知识，第3章至第10章介绍常见数据结构的抽象数据类型、算法实现、性能分析及其应用。本书注重全面运用数据结构知识解决案例中的实际问题，也穿插了程序设计的技巧。全书采用JavaScript语言作为数据结构和算法的描述语言，介绍了常见的数据结构的实现原理，如ArrayList、LinkedList、HashMap等，对于高效使用这些对象、提高程序性能有指导意义，特别适合JavaScript语言的进阶学习者。本书提供了大量设计精良的代码，且不乏对算法背后所蕴含的数学原理的精彩解析，使读者不仅能够开发出高效、精致的程序，而且达到“知其然，也知其所以然”的效果。 本书适合作为高等院校计算机专业或信息类相关专业的本科或专科教材，也适合作为信息技术和工程应用行业工作者的自学参考书。

前言
第1章 绪论
1.1 几个实际问题
1.1.1 学生成绩表管理
1.1.2 人机对弈
1.1.3 路径导航
1.2 本书主要讨论内容
1.2.1 数据结构的主要内容
1.2.2 学习数据结构的意义
1.3 数学知识复习
1.3.1 指数
1.3.2 对数
1.3.3 级数
1.3.4 模运算
1.3.5 证明方法
1.4 总结
第2章 算法分析
2.1 数学基础
2.2 模型
2.3 要分析的问题
2.4 算法的运行时间计算
2.4.1 一个简单的例子
2.4.2 一般法则
2.4.3 优选子序列和问题的解
2.4.4 运行时间中的对数
2.4.5 检验结果
2.4.6 分析结果的准确性
2.4.7 算法的存储空间计算
2.5 总结
第3章 线性表
3.1 抽象数据类型
3.2 线性表的逻辑特性
3.2.1 定义
3.2.2 特征
3.2.3 运算
3.3 顺序表及其实现
3.3.1 顺序表
3.3.2 表的简单数组实现
3.3.3 ArrayList的实现
3.4 链表及其实现
3.4.1 链表的思想
3.4.2 单向链表
3.4.3 单向链表ADT
3.4.4 常见的错误
3.4.5 模块化设计
3.4.6 双向链表
3.4.7 循环链表
3.5 链表应用实例
3.5.1 一元多项式
3.5.2 音乐播放列表排序
3.5.3 多重表
3.6 总结
第4章 栈和队列
4.1 栈
4.1.1 栈的定义
4.1.2 栈ADT
4.1.3 栈的顺序表示
4.1.4 栈的链接表示
4.2 表达式计算
4.2.1 表达式
4.2.2 计算后缀表达式的值
4.2.3 中缀表达式转换为后缀表达式
4.2.4 利用两个栈计算表达式
4.3 递归
4.3.1 递归的概念
4.3.2 递归的实现
4.4 队列
4.4.1 队列ADT
4.4.2 队列的数组实现
4.4.3 队列数组实现的改进
4.4.4 循环队列
4.4.5 循环队列的应用
4.4.6 队列的链接表示
4.4.7 舞伴问题
4.5 总结
第5章 矩阵
5.1 矩阵的二维数组存储
5.2 特殊矩阵的压缩存储
5.2.1 稠密矩阵和稀疏矩阵
5.2.2 对称矩阵
5.2.3 三角矩阵
5.2.4 带状矩阵
5.3 稀疏矩阵的压缩存储
5.3.1 三元组顺序表存储
5.3.2 行逻辑链接的顺序存储
5.3.3 十字链表
5.3.4 稀疏矩阵的并行运算
5.4 总结
第6章 查找和散列表
6.1 查找方法
6.1.1 顺序表的查找
6.1.2 有序表的查找
6.1.3 索引顺序表的查找
6.1.4 散列表的查找
6.2 散列表
6.2.1 基本思想
6.2.2 构造散列函数的原则
6.3 常见散列函数
6.3.1 直接定址法
……