# data_structure

**Repository Path**: good-person/data_structure

## Basic Information

- **Project Name**: data_structure
- **Description**: 数据结构与算法
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2020-07-14
- **Last Updated**: 2022-04-21

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## 数据结构与算法
- - -

#### 稀疏数组(sparse array)
- 稀疏数组：[`datastruct.array.SparseArray`](/src/main/java/datastruct/array/SparseArray.java)
    
#### 队列(queue)
- 数组队列：[`datastruct.queue.ArrayQueue`](/src/main/java/datastruct/queue/ArrayQueue.java)
- 循环队列：[`datastruct.queue.CircularQueue`](/src/main/java/datastruct/queue/CircularQueue.java)

#### 链表(linked-list)
- 单链表：[`datastruct.linkedlist.SingleLinkedList`](/src/main/java/datastruct/linkedlist/SingleLinkedList.java)
    - 试题1：查到倒数第k个元素(`findLast`) 
    - 试题2：逆转单链表(`reserve`)
    - 试题3：倒序遍历(`forEachReverse`)  
- 双链表：[`datastruct.linkedlist.DoubleLinkedList`](/src/main/java/datastruct/linkedlist/DoubleLinkedList.java)