大一下数据结构作业

• 教材：《数据结构》吴海燕、任午令、章志勇 编著 浙江大学出版社
• 参考书：《数据结构与算法分析——C语言描述》（原书第2版） 机械工业出版社

这里保存了大一下数据结构课留的所有平时作业的代码。 虽说是数据结构，除了堆栈、队列、树等基本结构之外，还有一些算法的相关知识。 现将所有知识点罗列如下：

数据结构：

第二章-线性表

• 顺序表
• 链表
  • 单链表
  • 循环链表
  • 双向链表

第三章-堆栈与队列

• 堆栈
• 队列
  • 循环队列

第四章-数组与串

• 数组
• 矩阵
  • 对称矩阵
  • 三角矩阵
  • 对角矩阵
  • 稀疏矩阵
• *广义表
• 串

第五章-树和二叉树

• 树
  • 二叉树
    • 线索二叉树
  • 哈夫曼树

第六章-图

• 邻接矩阵
• 邻接表
• 十字链表
• *邻接多重表

第七章-查找

• 静态查找表
• 动态查找表
• 哈希表

第八章-排序

*第九章-文件

算法：

第四章

• 串的模式匹配
  • BF
  • KMP
  • BM

第五章

• 哈夫曼编码

第六章

• 图的遍历
  • DFS
  • BFS
• 最小生成树
  • Kruskal
  • Prim
• 最短路径
  • Dijikstra
  • Floyd
  • Ford Fulkerson
• 拓扑排序

第七章

• 哈希

第八章

• 插入排序
  • 直接插入排序
  • 希尔排序
• 选择排序
  • 简单选择排序
  • 堆排序
• 交换排序
  • 冒泡排序
  • 快速排序
• 归并排序
• 基数排序
  • 多关键字排序
  • 链式基数排序