2019浙理工硕士考研：991数据结构重点解析

“991数据结构大纲，浙江理工大学2019考研专业课大纲，主要涵盖数据结构中的线性表、栈和队列等知识点，要求考生理解和掌握数据的逻辑结构与物理结构，以及如何使用C语言实现相关算法。” 数据结构是计算机科学中的核心课程，对于解决实际问题和理论问题具有重要意义。浙江理工大学2019年硕士学位研究生招生考试的业务课考试大纲中，数据结构部分的考试重点集中在以下几个方面： 1. **线性表**： - 线性表是一个基本的数据组织形式，它具有一对一的关联关系，是逻辑结构中的线性结构。线性表的长度是指存储空间的长度，而表的大小则表示数据元素的个数，后者在插入和删除操作中会动态变化。 - 存储结构包括顺序存储和链式存储。顺序存储结构通常使用数组实现，访问速度快，但插入和删除操作可能涉及大量元素的移动。链式存储结构通过指针链接元素，插入和删除效率较高，但访问速度相对较慢。 2. **栈**： - 栈是一种后进先出（LIFO）的数据结构，具有“压栈”和“弹栈”等基本运算。在存储结构上，可以使用数组或链表实现。 - 栈的应用广泛，例如括号匹配、递归计算、函数调用、深度优先搜索（DFS）等。在括号匹配问题中，可以使用栈来检查一个字符串中的括号是否正确配对。通过遍历字符串，遇到左括号压入栈，遇到右括号时检查栈顶元素是否为对应的左括号，如果不是或者栈为空，则返回错误。 3. **队列**： - 队列是一种先进先出（FIFO）的数据结构，主要包含“入队”和“出队”等操作。队列的存储结构可以是循环数组或链表。 - 应用场景包括任务调度、缓冲区管理、广度优先搜索（BFS）等。例如，在打印机的任务调度中，新任务被添加到队尾，已完成的任务从队首移除。 在准备此类考试时，考生需要深入理解这些基本概念，熟练掌握它们的实现细节，并能用C语言编写相应的算法来解决实际问题。同时，熟悉数据结构的分析和设计方法，如时间复杂度和空间复杂度的分析，也是必不可少的。此外，考生还应具备利用这些数据结构解决实际科学和理论问题的能力，这将直接影响他们在考试中的表现。