该项目是为了记录我的数据结构学习之路。
把所有基础数据结构实现一遍
数据结构 | 名称 | 状态 |
---|---|---|
三元组 | 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 | 未完成 |