/datastructure

learn datastructure

Primary LanguageJava

datastructure

一、栈（后进先出）

  • Stack：基础接口类
  • ListForStack：容器实现栈
  • ArrayForStack：数组实现栈
  • LinkedForStack：链表实现栈

二、队列（先进先出）#

  • Queue：队列基类
  • ArrayForQueue：循环队列，用数组实现
  • LinkedForQueue：链表队列（单链表）

三、线性表（顺序线性表，链式线性表）

  • LList：线性表接口
  • SequenceList：顺序实现线性表
  • ArrayForLinearList：用数组实现线性顺序表
  • LinkedList：链式实现线性表

四、排序

  • MergeSort：归并排序
  • QuickSort：快速排序
  • SelectSort：选择排序
  • ShellSort：希尔排序
  • SortSearch：顺序查找
  • StraightInsertionSort：直接插入排序

扫描工具类

  • ClassUtils：扫描包的工具类，依赖Google的核心包，以及Apache的common包