数据结构目录

1、  对于列表和链表的认识。链表的插入、删除；点击链接， 链表的逆序点击链接，链表中是否存在环点击链接。

2、  循环单链表的认识。插入、删除操作。点击打开链接

3、  双链表的认识，插入、删除操作。点击打开链接

4、  栈的认识，栈的入栈、出栈操作。点击打开链接

5、  队列的认识，入队、出队操作。Python自带的队列。点击打开链接

6、  二叉树的先序、中序、后序；已知先序、中序求后序；已知后序、中序求先序。点击打开链接

7、  二叉树：空树、兄弟结点、叶结点、分支结点、度、树的高度、二叉树的三个性质、满二叉树概念、完全二叉树概念及其一个性质。点击打开链接

8、  优先队列的认识，用列表实现优先队列的入队、出队操作。点击打开链接

9、  堆的概念；i结点的父结点，左右子结点位置；小顶堆、大顶堆；向堆中插入元素的向上筛选的步骤；弹出堆顶元素的向下筛选的步骤；初始化堆序的步骤；Python中的堆。点击打开链接

10、堆排序的思想；如何得到升序、降序序列；堆排序的步骤。点击打开链接

11、二叉树的先序、中序、后序、层序的递归和非递归实现。点击打开链接

12、图、有向图、无向图、有向边、无向边、完全图、无向完全图和有向完全图边的条数、顶点的度、入度、出度、路径、路径的长度、回路（环）、简单路径、简单回路、连通、连通无向图、强连通有向图、子图、连通子图、极大连通子图（连通分量）、极大强连通子图（强连通分量）、带全图、网络、邻接矩阵的认识、邻接矩阵的优缺点、邻接表的认识、邻接表的优缺点。点击打开链接

13、 深度优先遍历DFS的步骤、广度优先遍历BFS的步骤、生成树概念、生成树的权、最小生成树、Kruskal算法、Prim算法、最短路径问题、狄克斯特拉算法、Floyd算法、AOV网、拓扑序列、拓扑排序、拓扑排序的步骤、AOE网、最早可能发生时间、最迟允许发生时间、关键活动。点击打开链接

14、 二分法检索代码实现。点击打开链接

15、 散列函数、冲突、负载因子、负载因子过大过小的影响、常用的散列函数：除余法、基数转换法；冲突消解机制：内消解机制：开地址法、线性探查、双散列探查、检索和删除；外消解方法：溢出区方法、桶散列：拉链法。点击打开链接

16、 求两个列表的交集点击打开链接

17、 二叉排序树概念、向二叉排序树中插入数据步骤、二叉排序树的删除的三种情况。点击打开链接

18、 平衡二叉树概念、平衡因子、最小不平衡子树。最小非平衡子树、插入的三种情况、LL、RR、LR、RL型调整步骤。点击打开链接

19、八种排序算法的基本思想、时间/空间复杂度。点击打开链接

20、列表的逆序排列。点击打开链接

21、判断两个数组中是否存在相同的数字。点击打开链接

22、删除数组中重复的元素。点击打开链接

23、按单词反转字符串。点击打开链接