geektime-datastructure

极客时间-数据结构与算法之美java代码实现

一、数组

1.Array-基础数组实现

2.MyArrayList - ArrayList代码实现

3.LRU基于数组实现

二、链表

1.基于单链表LRU算法

2.单链表实现

3.5个基本算法实现-完成3个

三、栈

1.基于数组实现的栈

2.基于链表实现的栈

3.使用前后栈实现浏览器的前进后退

四、队列

1.利用数组实现队列

2.环形队列

3.动态队列

4.基于链表实现队列

五、排序

1.冒泡排序

2.选择排序

3.插入排序

4.归并排序

5.快速排序

6.桶排序

7.计数排序

8.基数排序

9.堆排序

10.希尔排序

二分查找

1.二分查找常规实现

2.二分查找递归实现

3.查找第一个值等于给定值的元素

4.查找最后一个值等于给定值的元素

5.查找第一个大于等于给定值的元素

6.查找最后一个小于等于给定值的元素