数据结构代码c语言实现

这个项目是我在考研复习数据结构过程中将代码做的一个整理

线性表

顺序表
链表
静态链表

其他线性结构

串的一些操作
堆栈实现算符优先算法
kmp算法
使用堆栈走迷宫
队列
使用堆栈进行进制转换

树

二叉树和线索二叉树
二叉排序树
Huffman编码树
avl树

图

图的四种存储形式
邻接表表示，深度优先搜索，广度优先搜索，关键路径和拓扑排序
图的邻接矩阵表示,深度优先搜索，广度优先搜索,prim算法的最小生成树,Kruskal算法的最小生成树,最短路径问题之Dijkstra算法,最短路径问题之Floyd算法
我将图的算法总结了一下
更新了链式前向星和其BFS与DFS代码

查找

没写代码

排序

基数排序和外部排序没写
直接插入排序，希尔排序,冒泡排序，快速排序,简单选择排序，堆排序,归并排序
各种排序算法比较