转行小白的算法之路

6.递归 概念： 递归就是方法自己调用自己，每次调用的时候传入不同的变量。 6.1 递归调用机制： 递归需要遵守的重要规则: 执行一个方法时，就创建一个受保护的独立空间（栈空间） 方法的局部变量是独立

4.4双向链表 双向链表的增删改查： 代码实现： 4.5单项环形链表和约瑟夫问题 约瑟夫问题解决思路 用一个不带头结点的循环链表来解决约瑟夫问题：线构成一个有n个节点的单循环链表，然后从K节点起从1开

5.2逆波兰计算器及中缀表达式转后缀表达式 计算后缀表达式的思路 中缀表达式转后缀表达式 代码实现 \

栈实现综合计算器（中缀表达式）思路分析 代码实现。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

学习一下排序算法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

4.3单链表的几道面试题 1.求单链表有效节点的个数（不统计头结点) 2.查找单链表中的倒数第k个节点 思路： 1 编写一个方法，接受待查找的单链表的头结点和K，K表示倒数第K个节点 2 遍历链表，获

4.1介绍 4.2链表的应用实例 代码实现。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

数组模拟环形队列。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

3.队列 3.1队列介绍 队列是一个有序列表，可以用数组或者是链表来实现 遵循先入先出原则。 示意图： 3.2数组模拟队列思路 代码实现 \

1.线性结构与非线性结构 数据结构包括线性结构和非线性结构 1.1线性结构 1.2非线性结构 二维数组，多维数组，广义表，树结构，图结构 2.稀疏数组和队列 2.1转化思路 源代码