# DataStructures

**Repository Path**: jmstart/DataStructures

## Basic Information

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

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-05-30
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

  ＃数据结构与算法目录

    算法与数据结构实现语言:Java
    保存数据结构与算法练习的仓库

  1.稀疏数组
  
    a:棋盘棋子问题
  
  2.队列
   
    a:数组队列
    b:循环队列
    
  3.单链表
  
    A:增删改查
    B:链表面试题
      a、获取单链表节点个数
      b、查找单链表倒数第 k 个节点
      c、单链表反转
      d.从尾到头打印单链表
      
   4.双向链表  
   
    a:增删改查
    
   5.环形链表
   
    a:Josephu环
    
   6.栈
   
    a:数组模拟栈
    b:栈模拟多项式计算
    c:中缀表达式转后缀表达式
    d:逆波兰表达式(后缀表达式)实现多项式计算
    e:逆波兰计算器完整版
    
   7.递归回溯
   
    a:迷宫问题
    b:八皇后问题
   
   8.排序算法
    
    a:冒泡排序(以优化)
    b:选择排序
    c:插入排序
    d:希尔排序(交换法)
    e:希尔排序(移位法)
    f:快速排序
    g:归并排序
    h:基数排序

  9.查找算法
  
    a:线性查找
    b:二分查找(递归)
    c:二分查找(有相同数据的实现)   
    d:插值查找
    e:斐波那契查找
    
  10.哈希表
    
    a:Google上机面试题