"2019.12《数据结构》面授辅导资料：时间复杂度与线性表存储结构"

《数据结构》面授辅导资料是一份包含PPT和文档的教学资料，其中涵盖了数据结构的基本概念和相关知识点。在绪论部分，教材首先介绍了如何计算一个算法的时间复杂度，以及时间复杂度的表示方法。通过给定一个频度的计算表达式，可以准确地求出算法的时间复杂度。举例说明了如何通过频度计算表达式来得出时间复杂度，以及时间复杂度的含义。此外，还介绍了算法的特点，包括有穷性、确定性、可行性以及输入和输出的特点。 在线性表的章节，教材介绍了线性表的存储结构和相关知识点。首先详细讲解了顺序存储的特点，要求学生掌握顺序存储的线性表在进行表中元素插入和删除时候元素的移动特点及元素需要移动的个数。例如，在向一个长度为 n 的线性表中的第 i 个元素之前插入一个元素时，需向后移动 n-i 个元素。同时，也介绍了向一个长度为 n 的向量中删除第 i 个元素时，需向前移动 n-i 个元素的情况。另外，教材还介绍了链式存储结构，以及在包含n个结点的带头结点的单链表中，要在已知结点 *p 之前插入一个新结点的操作的时间复杂度。 除此之外，《数据结构》面授辅导资料还包含了其他章节的内容，如栈和队列、串等。在栈和队列的章节中，教材介绍了栈和队列的基本概念、特点以及应用场景。在串的章节中，教材详细讲解了串的存储结构、模式匹配、朴素的模式匹配算法等内容。通过这些资料，学生可以全面地了解数据结构的基本知识，掌握相关算法的时间复杂度计算方法，以及线性表的存储结构和相关操作。 总的来说，《数据结构》面授辅导资料是一份全面、详细的教学资料，对于学习数据结构的学生来说具有很高的参考价值。通过学习这份教材，学生可以系统地掌握数据结构的相关知识，提升自己的算法分析能力和问题解决能力。因此，这份教材不仅对于学生学习数据结构课程有很大的帮助，同时也对于教师备课和授课提供了很好的参考资料。希望更多的学生和老师都可以通过这份资料获得知识的启发和帮助。