考研计算机数据结构精讲：线性表、栈、队列到图

"这是一份2018年的计算机考研复习资料，主要涵盖了数据结构这一核心主题，由新东方在线的崔巍老师主讲。资料包括电子教材讲义，提供了全面的知识点讲解，并配有相关习题，旨在帮助考生深入理解和掌握数据结构的基本概念和重要算法。" 在计算机科学中，数据结构是研究数据如何组织和存储的关键领域，它对程序的效率和可维护性有深远影响。这份讲义首先介绍了数据结构的基本概念，强调了算法和其衡量标准的重要性。算法是解决问题或执行任务的明确步骤，而衡量算法的标准通常包括时间复杂度和空间复杂度。 讲义接着详细讲解了线性表，这是数据结构中最基础的形式之一。线性表可以顺序存储，也可以链式存储，这两种方式各有优缺点，适应不同的应用场景。顺序存储结构适用于元素访问，而链式存储则在插入和删除操作上更具优势。 栈和队列是两种特殊的线性结构。栈遵循“后进先出”(LIFO)原则，常用于函数调用、表达式求值等；队列则遵循“先进先出”(FIFO)原则，常见于任务调度和缓冲区管理。此外，讲义还提到了特殊矩阵的压缩存储，对于稀疏矩阵，这种存储方法能节省大量空间。 接下来，讲义深入到树与二叉树的理论，包括树的基本概念、二叉树的定义和性质、二叉树的存储方式（如顺序存储和链式存储）、遍历算法（前序、中序、后序）以及线索二叉树。树和森林的遍历以及哈夫曼树和哈夫曼编码也是这部分的重点。 图作为复杂的数据结构，其概念、存储（邻接矩阵和邻接表）、遍历（深度优先搜索和广度优先搜索）以及应用（最小生成树、最短路径、拓扑排序和关键路径）在讲义中都有详尽的阐述。 最后，讲义探讨了查找技术，包括顺序查找、折半查找、动态查找树（如二叉排序树和平衡二叉树）、B树和B+树，以及散列表。散列表通过散列函数提供快速的查找，但需要处理冲突问题。 这份讲义是准备计算机考研的学生全面学习和复习数据结构的理想材料，它覆盖了数据结构的主要概念、算法和应用，有助于提升考生的理论理解与实践能力。