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

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

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

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

   2. 栈

      • 顺序栈(基于数组实现的栈)
      • 链式栈(基于链表实现的栈)

   3. 队列

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

2. 递归(自己调用自己,一层一层调用下去叫递,一层一层收集返回叫归)

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

3. 排序

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

4. 二分查找

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

5. 二分查找变种

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

6. 反转

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