数据结构和算法（大纲）

数据结构和算法

一、数据结构和算法内容介绍

二、稀疏数组和队列

1、稀疏sparsearray数组

2、队列

三、链表

1、链表(Linked List)介绍

2、单链表介绍

3、单链表的应用实例

4、单链表面试题(新浪、百度、腾讯)

5、双向链表应用实例

6、单向环形链表应用场景

7、单向环形链表介绍

8、Josephu问题

四、栈

1、栈的需求引入

2、栈的介绍

3、栈的应用场景

4、栈的快速入门

5、栈实现综合计算器

6、前缀、中缀、后缀表达式(逆波兰表达式)

①前缀表达式(波兰表达式)

②前缀表达式的计算机求值

③中缀表达式

④后缀表达式

⑤ 后缀表达式的计算机求值

7、逆波兰计算器

8、中缀表达式转换为后缀表达式

9、逆波兰计算器完整版

五、递归

1、递归应用场景

2、递归的概念

3、递归调用机制

4、递归能解决什么样的问题

5、递归需要遵守的重要规则

6、递归-迷宫问题

7、递归-八皇后问题(回溯算法)

六、排序算法

1、排序算法的介绍

2、算法的时间复杂度

3、算法的空间复杂度简介

4、冒泡排序

5、选择排序

6、插入排序

7、希尔排序

8、快速排序

9、归并排序

10、基数排序

11、常用排序算法总结和对比

七、查找算法

1、查找算法介绍

2、线性查找算法

3、二分查找算法

4、插值查找算法

5、斐波那契(黄金分割法)查找算法

八、哈希表

1、哈希表的基本介绍

2、哈希表(散列)-应用实例

九、树结构基础部分

1、二叉树

2、顺序存储二叉树

3、线索化二叉树

十、树结构实际应用

1、堆排序

2、赫夫曼树

3、赫夫曼编码

4、二叉排序树

5、平衡二叉树(AVL树)

十一、多路查找树

1、二叉树与B树

2、2-3树

3、B树、B+树和B*树

十二、图

1、图基本介绍

2、图的常用概念

3、图的表示方式

4、图的快速入门案例

5、图的深度优先遍历介绍

6、图的遍历-深度优先遍历

7、图的广度优先遍历

8、图的深度优先VS 广度优先

十三、程序员常用10种算法

1、二分查找算法(非递归)

2、分治算法

3、动态规划算法

4、KMP算法

5、贪心算法

6、普里姆算法

7、克鲁斯卡尔算法

8、迪杰斯特拉算法

9、弗洛伊德算法

10、马踏棋盘算法

文章借鉴于尚硅谷数据结构与算法（Java数据结构与算法）课程
B站原视频