JS数据结构与算法

 

1.重要性

什么是数据结构？

数据结构和算法的重要性

 

2.线性结构

2.1数组

1. 数组使用的API

 

2.2栈

1. 自定义栈
2. 栈的应用

 

2.3队列

1. 自定义队列
2. 优先级队列
3. 队列的应用

 

2.4链表

1. 链表原理
2. 自定义链表
3. 双向链表

 

 

 

3.哈希表

3.1 哈希表理论

1. 哈希表介绍
2. 认识哈希化
3. 地址的冲突

3.3.1链地址法

3.3.2开饭地址法

 

 

3.2 自定义哈希表

1. 哈希函数
2. 哈希表实现
3. 哈希表扩容
4. 容量质数

 

4.树结构

4.1树的相关概念

1. 树的基本概念
2. 二叉树的概念

 

4.2二叉搜索树

1. 二叉搜索树的概念

 

4.3树的遍历

1. 中序遍历
2. 先序遍历
3. 后序遍历

 

4.4二叉搜索树的删除

4.5二叉树的补充

 

 

5.图结构

5.1 图相关概念

 

5.2图的表示

1. 领接矩阵
2. 邻接表
3. 关联矩阵

 

5.3自定义图

 

5.4图的遍历

1. 广度优先搜索
2. 深度优先搜索

 

 

6.排序&搜索

6.1简单排序

1. 冒泡排序
2. 选择排序
3. 插入排序

 

6.2高级排序

1. 希尔排序
2. 快速排序