考研数据结构练习题目

• 考研数据结构从零学习中。。。
• 接受一切友好的建议和批评，包括且不限于逻辑、命名和考点
• 会不断增量旧章节里的内容和注释
• 会适时穿插面试算法和新题型
• 每日更新至少一个方法

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

本仓库创建于2018年5月29日

---

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

凡有所学，皆成性格（逃