常见数据结构与算法小结（Java语言描述）

Hello大家好我叫yangyi，是一枚Androider。这是一个数据结构和算法笔记本，书写 并 整理一些常见的数据结构和其对应的相关操作。这其中每一个类文件都是一个可以单独运行查看结果的main方法类，相关的关键描述和想说的话都在代码的注释中。（欢迎一同补充和完善，2019年01月04日00:07:40置为public）

1. 线性数据结构及其对应的常见算法

   1. 线性表(分别基于数组和链表实现一遍)

      • 线性表的增加（基于顺序存储的物理结构实现）
      • 线性表的删除（基于顺序存储的物理结构实现）
      • 线性表的插入（基于链式存储的物理结构实现）
      • 线性表的删除（基于链式存储的物理结构实现）
      • 线性表的创建（基于链式存储的物理结构）头插法和尾插法
      • 查找线性表中的某一个元素（基于链式存储的物理结构实现）

   2. 栈

      • 顺序栈（基于数组实现的栈）
      • 链式栈（基于链表实现的栈）

   3. 队列

      • 顺序队列（基于数组实现的队列）
      • 链式队列（基于链表实现的队列）
      • 循环队列（基于数组成环）

2. 递归（自己调用自己，一层一层调用下去叫递，一层一层收集返回叫归）

   • 位于第几排问题（递归、非递归分别实现）
   • n个台阶走法问题（每次可以走1个台阶或者2个台阶）

3. 排序

   • 冒泡排序
   • 插入排序
   • 选择排序

4. 二分查找

   • 二分查找(递归和非递归实现)

5. 二分查找变种

   • 查找第一个值等于给定值的元素
   • 查找最后一个值等于给定值的元素
   • 查找第一个大于等于给定值的元素
   • 查找最后一个小于等于给定值的元素

6. 反转

   • 反转一个数组
   • 反转一个单链表