自己动手写数据结构——目录

1.背景

从今天开始，准备趁着闲暇时间来自己实现一遍数据结构，为明年找工作提前做做准备。因为暂时还不确定自己是要找Java岗还是C++岗位，而且想趁着这个机会加深一下Java的学习，所以这里的用Java和C++两种语言实现（hhh，写着写着两种语言差的不太多，后面就只用Java实现了）。希望能和学习数据结构的小伙伴一起进步。本系列的博客是在《大话数据结构》的参考加上自己的理解实现的，鉴于自己水平有限，有些实现可能会存在一些问题，希望大家能在这里或者github上提出来，有时间我会尽量修改。最后，将所有的博客都写出来确实是个大工程，为了节省时间，博客中可能就只写一些需要注意的东西，更多的是直接贴代码，希望自己能坚持下来，把这个系列写完。

2.github地址

相关的代码我均会上传到github上，并在下面的总目录以及每个系列博客的目录中附上代码仓库的链接，想看源码的可以下载来看。本项目的github地址为：https://github.com/MeteorCh/DataStructure

3.目录

1.链表

源代码：

• java：https://github.com/MeteorCh/DataStructure/tree/master/Java/LinkList/src/LinkList
• C++：https://github.com/MeteorCh/DataStructure/tree/master/C%2B%2B/DataStructure/DataStructure/LinkList

2.栈和队列及其应用

源代码：

• java：https://github.com/MeteorCh/DataStructure/tree/master/Java/DataStructure/src/StackAndQueue
• C++：https://github.com/MeteorCh/DataStructure/tree/master/C%2B%2B/DataStructure/DataStructure/StackAndQueue

3.串

源代码：

• java: https://github.com/MeteorCh/DataStructure/tree/master/Java/DataStructure/src/MyString

4.二叉树

源代码：

• java: https://github.com/MeteorCh/DataStructure/tree/master/Java/DataStructure/src/BinaryTree
• C++: https://github.com/MeteorCh/DataStructure/tree/master/C%2B%2B/DataStructure/DataStructure/BinaryTree

5.树

源代码：

• Java: https://github.com/MeteorCh/DataStructure/tree/master/Java/DataStructure/src/Tree

6.图及其五种存储方式

源代码

• Java：https://github.com/MeteorCh/DataStructure/tree/master/Java/DataStructure/src/Graph

7.图的最小生成树

源代码

• Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Graph/MiniSpanningTree.java

8.图的最短路径

源代码

• Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Graph/AdjMatrixGraph.java

9.图的拓扑排序和关键路径

源代码

• Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Graph/AdjListGraph.java

10.有序表查找（详解斐波那契查找）

源代码

• Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Searching/OrderListSearching.java

11.二叉排序树

源代码

• Java：https://github.com/MeteorCh/DataStructure/tree/master/Java/DataStructure/src/Searching/BinarySortingTree

12.平衡二叉树（详解结点删除）

源代码：

• Java：https://github.com/MeteorCh/DataStructure/blob/master/Java/DataStructure/src/Searching/BinarySortingTree/AVLTree.java