数据结构

为了应对因为疫情原因导致的考试延迟，这一篇就来回顾并复习一下一学期的学习。内容比较主观，仅为个人理解！

这一章涉及的是图论基础知识和拓扑排序。

这一章介绍了我们常见的十种排序算法。

这一章描述的是散列及其应用。

这一篇介绍的是一类特殊的数据结构——堆，以及堆的应用（优先队列、堆排序）。

这一篇包含了作业中的一小部分，逆序输出、基数排序、平衡符号、一些简单的递归、AVL双旋转改进等。

这一章将在BST（二叉查找树）的基础上，介绍AVL树。

对于大量的输入数据，链表的线性访问时间太慢，不宜使用。本章我们介绍一种简单的数据结构——树来解决这些问题。

栈、队列与递归的应用——十进制转二进制、队列链表实现和斐波那契数列以及欧几里得算法

使用数组和链表实现多项式ADT