# DataStructureDemo

**Repository Path**: tinytongtong/DataStructureDemo

## Basic Information

- **Project Name**: DataStructureDemo
- **Description**: 数据结构 + 算法练习。
1、啊哈 算法。
- **Primary Language**: Android
- **License**: Apache-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 1
- **Created**: 2018-05-31
- **Last Updated**: 2021-07-16

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# DataStructureDemo

#### 项目介绍
数据结构 + 算法练习。
1、啊哈 算法。
2、剑指Offer
3、LeetCode代码练习

#### github传送门
github传送门 [https://github.com/tinyvampirepudge/DataStructureDemo](https://github.com/tinyvampirepudge/DataStructureDemo)

gitee传送门 [https://gitee.com/tinytongtong/DataStructureDemo](https://gitee.com/tinytongtong/DataStructureDemo)

### 啊哈 算法

### 剑指Offer

### LeetCode
一、链表

1、Java实现单链表，支持增删改查。

2、单向链表反转

3、单向链表是否有环

4、合并两个有序链表

5、删除链表倒数第 n 个结点

6、求单向链表的中间结点

二、栈

1、Java实现顺序栈、链式栈

三、队列

1、顺序队列、链式队列

2、循环队列

四、排序算法

1、冒泡排序

2、插入排序

3、选择排序

4、归并排序

5、快速排序

6、桶排序、计数排序，基数排序

五、查找算法

1、二分查找
①求一个数的平方根，精确到小数点后六位。二分查找实现，牛顿迭代法实现。
②变体1：查找第一个值等于给定值的元素
③变体2：查找最后一个值等于给定值的元素
④变体3：查找第一个大于等于给定值的元素
⑤变体4：查找最后一个小于等于给定值的元素