数据结构与算法JavaScript描述

数组

• 添加成绩/平均成绩
• 数组排序
• 数组连接

列表

• 列表类实现

栈

• 栈的实现
• 数制转换
• 回文
• 递归
• 括号匹配
• 后缀表达式

队列

• 队列的实现
• 方块舞舞伴分配问题
• 基数排序
• 优先队列

链表

• 链表的实现
• 双向链表
• 循环链表
• 循环链表应用：约瑟夫环

字典

• 字典的实现
• 单词出现次数统计

散列表

• 散列的实现
• 散列表取值
• 碰撞处理-开链法
• 碰撞处理-线性探测

集合

• 集合的实现
• 元素按顺序存储的集合

二叉树

• 二叉树的实现
• 计数

图

• 图的实现
• 深度优先搜索
• 广度优先搜索
• 查找最短路径
• 拓扑排序

排序

• 数组测试平台类
• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序
• 归并排序
• 快速排序

检索

• 自组织方式顺序查找
• 查找最大最小值
• 二分查找及计算重复次数
• 查找文本数据

动态规划

• Fibonacci数列
• 最长公子串
• 背包问题

贪心算法

• 找零问题
• 背包问题

---

最后，这本书代码错误有点多啊...