DataStructure_Algorithm

针对严蔚敏编著的C语言版数据结构教材中部分数据结构与算法的实现

目录

第二章 线性表

顺序表 SequenceList
存储结构、查找、插入、删除
单链表 SingleLinkedList
存储结构、查找、插入、删除、创建
循环链表 CircularLinkedList
存储结构、插入
双向循环链表 DoubleCircularLinkedList
存储结构、插入、删除

第三章 栈和队列

顺序栈 SequenceStack
存储结构、入栈、出栈
链栈 LinkedStack
存储结构、入栈、出栈、判断回文
队列 Queue
存储结构、入队、出队
循环队列 CircularQueue
存储结构、入队、出队

第五章 树和二叉树

二叉树 BinaryTree
链式存储结构、先序创建二叉树、先序遍历、中序遍历、后序遍历、计算深度宽度

第六章 图

邻接矩阵图 AdjacencyMatrixGraph
存储结构、创建图、DFS、BFS、Dijkstra、Prim
邻接表图 AdjacencyListGraph
存储结构、创建图、DFS、拓扑排序

第七章 查找

二叉排序树 BinarySortTree
存储结构、查找、创建、插入、删除、计算查找长度、寻找共同祖先
散列表 HashTable
构造（除留余数法）、处理冲突（线性探测法）、查找

第八章 排序

插入排序
直接插入排序、折半插入排序、希尔排序
交换排序
冒泡排序、快速排序
选择排序
简单选择排序、堆排序