data-of-structure

王道考研数据结构的基本算法实现

所有代码采用c/c++混合编写，没有特别区分，怎么顺手怎么来。 里面的数据结构算法都是数据结构最基本的实现方式。

主要内容包括：（持续更新中）

1. 线性表
   • 顺序表 √
   • 单链表 √
   • 单循环链表
   • 双链表
   • 双循环链表
   • 栈
   • 共享栈
   • 队列
   • 循环队列
2. 串
   • 直接查找法
   • KMP匹配法
   • 最长公共子序列
3. 树
   • 树
   • 二叉树
   • 索引二叉树
   • 二叉查找树
   • 平衡树
   • 平衡二叉树
   • 哈夫曼树
   • B树
   • B+树
4. 图
   • 邻接矩阵存图
   • 兄弟表示法存图
   • 兄弟孩子表示法存图
   • 最小生成树
   • 最短路径
5. 查找
   • 顺序查找
   • 二分查找
6. 排序
   • 插入排序
     • 直接插入排序
     • 折半插入排序
     • 希尔排序
   • 交换排序
     • 冒泡排序
     • 快速排序 √
   • 选择排序
     • 简单选择排序
     • 堆排序 √
   • 2路归并排序 √
   • 基数排序
   • 外部排序
   • 多路归并排序

其他使用到的知识

g++ 编译命令

g++ ArrayList.cpp -o ArrayList 编译ArrayList.cpp文件，并且生成名为ArrayList.exe的可执行文件