DataStructure

使用Java语言描述数据结构相关操作

---

一、稀疏数组

二、数组模拟队列

三、数组模拟环形队列

四、单向链表

五、单链表的使用

六、双向链表

七、约瑟夫环

八、数组模拟栈

九、单链表模拟栈

十、栈的应用——中缀表达式

十一、栈的应用——后缀表达式01

十二、栈的应用——后缀表达式02

十三、递归

十四、递归的应用——解决迷宫问题

十五、递归的应用——八皇后

十六、排序——冒泡排序

十七、排序——选择排序

十八、排序——直接插入排序

十九、排序——希尔排序

二十、排序——快速排序

二十一、排序——归并排序

二十二、排序——基数排序

二十三、查找——线性查找

二十四、查找——折半查找

二十五、查找——插值查找

二十六、查找——斐波那契查找（失败）

二十七、哈希表（未更新）

二十八、树及其相关概念

二十九、树——二叉树遍历

三十、树——二叉树查找以及删除结点

三十一、树——顺序存储二叉树遍历

三十二、排序——堆排序

三十三、二叉排序树