该项目是为了记录我的数据结构学习之路。
把所有基础数据结构实现一遍
| 数据结构 | 名称 | 状态 |
|---|---|---|
| 三元组 | Triplet | 完成 |
| 线性表 | SqList | 完成 |
| 链表 | LinkList | 完成 |
| 静态链表 | SLinkList | 完成 |
| 循环链表 | CLinkList | 完成 |
| 双向循环链表 | DuLinkList | 完成 |
| 栈(顺序存储) | SqStack | 完成 |
| 栈(链式存储) | LinkStack | 完成 |
| 队列(顺序存储) | SqQueue | 完成 |
| 队列(链式存储) | LinkQueue | 完成 |
| 循环队列(顺序存储) | CQueue | 完成 |
| 完全二叉树(顺序存储) | SqBiTree | 完成 |
| 二叉树(链式存储) | BiTree | 完成 |
| 二叉查找树 | SearchBiTree | 完成 |
| AVL树 | AvlTree | 完成 |
| 伸展树(自上而下) | SplayTree | 完成 |
| 伸展树(自下而上) | SplayTreeDT | 完成 |
| 哈希表(开放定址法) | HashSep | 未完成 |
把所有排序实现一遍
| 排序 | 名称 | 状态 |
|---|---|---|
| 冒泡排序 | BubbleSort | 完成 |
| 插入排序 | InsertSort | 完成 |
| 快速排序 | QuickSort | 完成 |
| 选择排序 | SelectSort | 完成 |
| 归并排序 | MergeSort | 完成 |
| 桶式排序 | BucketSort | 完成 |
| 基数排序 | RadixSort | 完成 |
| 希尔排序 | ShellSort | 完成 |
| 堆排序 | HeapSort | 未完成 |