dataStructure

对常用的数据结构和算法进行实现，简单分析，对比。巩固数据结构和算法的知识 目前包含以下内容：

一、数据结构

1. 数组(ArrayList)的简单实现
2. 链表(单链表、双向链表、单向循环链表)
3. 队列(顺序存储、循环队列)
4. 栈(顺序存储、链式存储)
5. 堆
6. 稀疏矩阵(三元组压缩存储)
7. 哈希表
8. 二叉树（顺序存储、链式存储、线索二叉树、二叉排序树）
9. 哈夫曼树

二、算法

1. 查找(二分查找、插值查找、斐波那契查找)
2. 排序(冒泡排序、简单选择排序、直接插入排序、归并排序、快速排序、希尔排序、基数排序、堆排序)
3. 递归和回溯
4. LRU（最近最少使用）

三、经典问题解决方案

1. 八皇后问题
2. 约瑟夫问题
3. 迷宫问题
4. 逆波兰表达式
5. 计算中缀表达式
6. 进制转换
7. 哈夫曼编码（数据编码、压缩、解码、解压）