考研数据结构C语言实现

• 接受一切友好的建议和批评，包括且不限于逻辑、命名和考点
• 欢迎讨论
• 可能会穿插leetcode或者PTA题目
• 尽量每日更新
• 会参考其他人的代码
• 这次认真写

CATALOG

• 线性表及基本操作
  • 链表的增删合逆
  • 静态链表
  • 附加题（栈和链表综合）
• 栈和队列及应用
  • 顺序栈（队列）和链式栈（队列）
  • 循环队列和共享栈
  • 数制转换
  • 括号匹配
  • 前/中/后缀表达式的相互转换和应用
• 串和匹配
  • 串的定义
  • 朴素匹配和KMP模式匹配
• 数组和广义表
  • 稀疏矩阵和广义表
• 树
  • 树的存储结构和逻辑结构
  • 4种遍历方法 / 递归&非递归
  • 线索二叉树及遍历
  • 赫夫曼树和赫夫曼编码
• 图
  • 邻接矩阵 / 邻接表
  • 十字链表 / 邻接多重表
  • DFS / BFS 遍历
  • 最小生成树Prim
  • 最小生成树Kruska
  • 最短路径Dijkstra
  • 最短路径Floyd
  • 拓扑排序TopologicalSort
  • 关键路径CriticalPath
• 查找
• 排序
  • 简单排序
  • 希尔排序
  • 快速排序
  • 归并排序
  • 堆排序
  • 基数排序
  • 稳定性分析
• 算法分析
• to be continued...

编译乱码： g++ -Wall -fexec-charset=GBK -finput-charset=UTF-8 $infile -o $outfile 或者c文件使用gb2312编码

本仓库创建于2019年6月26日

---

When I wrote this,
only God and I understood what I was doing.
Now, only God knows.

不要温顺地走进那良夜 ：-）