数据结构

查找算法的介绍 线性查找算法 二分查找/折半查找 插值查找 斐波那契查找 1. 查找算法的介绍 我们常用的查找有四种 1） 顺序（线性）查找 2） 二分查找/折半查找 3）插值查找 4）斐波那契查找

06_排序算法 排序算法的介绍 排序算法的分类 算法的时间复杂度 衡量一个程序执行时间的两种方法 时间频度 时间复杂度 常见的时间复杂度 平均时间复杂度和最坏时间复杂度 算法的空间复杂度 基本介绍 冒

05_递归 递归的概念 递归的调用机制 递归能解决的问题 递归需要遵守的重要规则 迷宫问题 八皇后问题 思路分析 代码实现 1. 递归的概念 **递归就是方法自己调用自己，**每次调用时 传入不同的变

04_栈 栈的介绍 栈的应用场景 使用数组模拟栈 思路分析 代码实现 用链表模拟栈的代码实现 用栈实现综合计算器 思路分析 代码实现 中缀表达式转换成后缀表达式 具体步骤 思路分析 代码实现 1. 栈

03 链表 链表(Linked List) 介绍 单链表的思路分析 单链表的代码实现 单链表的面试题 双向链表的思路分析 双向链表的代码实现 单向环形链表和Josephu(约瑟夫)问题 1. 链表(L

02_队列 队列的介绍 数组模拟队列的思路 模拟队列代码实现 数组模拟队列存在的问题和优化 数组模拟环形队列思路 模拟环形队列代码实现 1. 队列的介绍 队列是一个有序列表，可以用 数组 或 链表来实

稀疏数组的实际应用 稀疏数组的基本介绍 处理方法 举例说明 思路分析 代码实现 1.稀疏数组的实际应用 将五子棋的存盘和续上盘 分析问题： 因为该二维数组很多值都是默认值0，因此记录了很多没有意义的数